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Abstract 

An iV-tiling of triangle ABC by triangle T is a way of writing ABC as a union of N triangles 
congruent to T, overlapping only at their boundaries. The triangle T is the "tile". The tile 
may or may not be similar to ABC. We wish to understand possible tilings by completely 
characterizing the triples {ABC, T, N) such that ABC can be A'^-tiled by T. In particular, this 
understanding should enable us to specify for which A'^ there exists a tile T and a triangle ABC 
that is A'^-tiled by T; or given A^, determine which tiles and triangles can be used for A'^-tilings; 
or given ABC, to determine which tiles and N can be used to A''-tile ABC. This is the second 
of four papers on this subject. In [1], we dealt with the case when ABC is similar to T, and the 
case when T is a right triangle. In this paper, we assume that ABC is not similar to T, and T 
is not a right triangle, and furthermore that if T has a 120° angle then T is isosceles. 

The main theorem is that under those hypotheses, the only A'^-tilings are of an equilateral 
triangle by an isosceles tile with base angles 7r/6, and A'^ three times a square. 

Under those hypotheses, there are only two families of tilings. There are tilings of an 
equilateral triangle ABC by an isosceles tile with base angles n/6; and there are newly-discovered 
"triquadratic tilings" , which are treated in the third paper [2] in this series. These arise in the 
special case that 3q + 2/? = tt or 3/3 + 2a = tt with a not a rational multiple of n, where a and 
P are the two smallest angles of the tile, and the sides of the tile have rational ratios. 

The case when the tile has an angle 27r/3 and is not isosceles is taken up in [3]. At the time 
of writing, our analysis of that case is incomplete, but there are no known tilings of any ABC 
in that case. 

We use techniques from linear algebra and elementary field theory, and in one case we use 
some algebraic number theory. We use some counting arguments and some elementary geometry 
and trigonometry. 

1 Introduction 

For a general introduction to the problem of triangle tiling, see [1]. This paper is largely 
concerned with the non-existence of tilings, rather than their existence. In [1] we enumerated 
the known tilings; it is our aim to prove that these families exhaust all the possible tilings, or at 
least, exhaust all the triples {ABC,N,T) such that ABC can be Af-tiled by tile T. There will 
be few pictures of beautiful tilings here (though there will be at least some); most of the paper 
is filled with calculations dedicated to showing that other apparently possible tilings actually 
are not possible. 

We begin by studying a number of special cases that we will need later; then we finish with 
a frontal attack on the general case, in which the tile is neither a right triangle nor similar to 
the tiled triangle ABC. This methodical approach succeeds in all but two cases. One of those 
cases is treated in the third paper in this series [2], and the other is taken up in [3]. 

The following lemma identifies those relatively few rational multiples of tt that have rational 
tangents or whose sine and cosine satisfy a polynomial of low degree over Q. The lemma and 
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its proof are of course well-known, but it is short and may help to make the paper more self- 
contained. 

Lemma 1 Let C = e'" be algebraic of degree d over Q, where 9 is a rational multiple of n, say 
6 = 2mn/n, where m and n have no common factor. 

Then d = ip(n), where ip is the Euler totient function. In particular if d = A, which is the 
case when tan 5 is rational and sin 9 is not, then n is 5, 8, 10, or 12; and if d = 8 then n is 15, 
16, 20, 24, or 30. 

Remark. For example, if ^ = n/6, we have sinO = 1/2, which is of degree 1 over Q. Since 
cos 9 = ■s/3/2, the number ^ = e'" is in Q(i, -s/S), which is of degree 4 over Q. The number ^ is 
a 12-th root of unity, i.e. n in the theorem is 12 in this case; so the minimal polynomial of C is 
of degree '^3(12) — 4. This example shows that the theorem is best possible. 

Remark. The hypothesis that ^ is a rational multiple of tt cannot be dropped. For example, 
X* — 2x^ + x''^ — 2x + 1 has two roots on the unit circle and two off the unit circle. 

Proof. Let / be a polynomial with rational coefficients of degree d satisfied by i^. Since 

1 ( is an n-th root of unity, so its minimal polynomial has degree d = ifiin), where (p is 
the Euler totient function. Therefore fin) < d. If tan^ is rational and sin^ is not, then sin^ 
has degree 2 over Q, so (" has degree 2 over Q{i), so has degree 4 over Q. The stated values of 
n for the cases d = 4 and d = 8 follow from the well-known formula for ip{n). That completes 
the proof of (ii) assuming (i). 

Corollary 1 // sin 9 or cos 9 is rational, and 6 < -n is a rational multiple of tt, then 6 is a 

multiple of2iT/n where n is 5, 8, 10, or 12. 

Proof. Let C, = cos 9 + ism9 = e'". Under the stated hypotheses, the degree of Q(C) over Q is 

2 or 4. Hence, by the lemma, ^ is a multiple of 27r/n, where n = 5, 8, 10, or 12 (if the degree 
is 4) or n = 3 or 6 (if the degree is 3). But the cases 3 and 6 are superfluous, since then 9 is 
already a multiple of 27r/12. 

In [1], we introduced the d matrix and the d matrix equation, 

where a, b, and c are the sides of the tile, and X, Y, and Z are the lengths of the sides of ABC, 
in order of size. The angles of ABC are, in order of size, A, B, and C, so X = BC, Y — AC, 
and Z = AB. We keep this convention even if some the angles are equal. The d matrix has 
nonnegative integer entries, describing how the sides of ABC are composed of edges of tiles. 

The d matrix is used in almost all our proofs. To avoid having every page filled with 
cumbersome subscript notation dij for the entries of the matrix, we introduce letters for the 
entries. While this eliminates subscripts, it does require the reader to remember which element 
is denoted by which letter. Here, for reference, we define 

/ p d e \ 
d= 5 m f \ 
\ h I r J 

2 An isosceles tile T with base angle tt/G 

In this section, we investigate the tilings that can be constructed from the tile T with two 7r/6 
angles and one 27r/3 angle, in which T is not similar to ABC. One can find examples of such 
tilings by first quadratically tiling an equilateral triangle, and then 3-tiling each tile; the first 
12-tiling shown Fig. 1 is of that form. 
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Figure 1: Tilings by the isosceles tile with base angle 7r/6 




But this does not exhaust the possibilities, as we can also 3-tile an equilateral triangle ABC 
and then quadratically tile the three resulting triangles. In this way we can produce, for example, 
a (different) 12-tiling, illustrated in the second tiling in Fig. 1. These tilings are not prime; that 
is, they are made by first constructing one tiling and then tiling the tile. We once thought that 
the equilateral 3-tiling might be the only prime tiling constructed from T. That is incorrect, 
however, as shown by the prime 27-tiling in Fig. 2. 

Figure 2: A prime 27-tiling by the isosceles tile with base angle tt/6 




Lemma 2 Let triangle T be isosceles with a vertex angle of 2n/3. Suppose triangle ABC is 
N -tiled by T and not similar to T. Then ABC is equilateral, and N has the form 3m^ for some 
integer m. 

Remark. For each integer A'' of the form mentioned in the lemma, there does exist an A^-tiling 
of an equilateral triangle by the tile T of the lemma, as discussed above. 

Proof. Let a = n/6 and 7 = 27r/3 be the angles of T. We note that no tile has its 7 angle at 
a vertex of ABC, since that would force the other two vertices of ABC to have angle a and 
hence ABC would be similar to T, contrary to hypothesis. Hence the vertex angles of ABC 
are composed (altogether) of six a angles. The only two ways of writing 6 as a sum of smaller 
positive integers are 6 = 1 + 2 + 3 and 6 = 2 + 2 + 2. Hence, ABC is either equilateral, or it is 
a 30-60-90 right triangle. 

We are free to choose the size of T; let us suppose that the sides of T are a — 1 and c — \/3, 
so the altitude of T is 1/2 and its area is -\/3/4 (because its base is and its height is 1/2). If 
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X, y, and Z are the sides of ABC, then the fundamental tiUng equation is 











V3 ) 





Our equations will be slightly simpler if we recall the convention that when the tile is isosceles, 
as it is in this proof, so that b = a, that wo take the middle column of the d matrix to be zero 
(counting short sides as a rather than b, since it is arbitrary). 

We begin by proving that it is not the case that along one side of ABC, all the tiles sharing 
that side of ABC have an a edge on the boundary of ABC. Assume, for proof by contradiction, 
that all the tiles on side BC have an a edge on BC. Then each of these tiles has a 7 angle at one 
of its vertices on BC. But there cannot be a 7 angle at the endpoints B and C. Hence, there 
is one more 7 angle than vertices on (the interior of) BC, so by the pigeonhole principle, some 
vertex has more than one 7 angle. But this is impossible since 7 > 7r/2. That contradiction 
shows that it is impossible for all the tiles with an edge on BC to have an a edge on BC. The 
same argument applies to each side of ABC, since all the angles of ABC are less than 7. To 
phrase this result in terms of the d matrix: it is not the case that any entry in the third column 
is zero. That is, e ^ 0, f ^ 0, and r 0. 

We now take up the case when ABC is equilateral. Let X be the side of equilateral triangle 
ABC. Then the altitude of ABC is X^/3/2, and its area is X^y/S/A. But this area is also A'^ 
times the area of T. Since the area of T is V3/4, we have Ny/3/4 = X'^VS/A. Hence N = X^, 
and X = \/N. The tiling equations are 




We can assume that the components of this vector equation correspond to edges AB, AC, and 
BC respectively. Then, remembering that the middle column of d is zero because the tile is 

isosceles, we have 

= p + eVs 
N = {p + e^/lf 

= + 3e^ + 2peV3 

Since \/3 is irrational, we have pe — 0. Since we proved above that e 7^ 0, we have p = 0. That 
is, no a sides of the tile occur on the side BC of ABC corresponding to the first row of the tiling 
equation. Then BC is entirely composed of c edges (as it indeed is in the 27-tiling). Since each 
side of ABC has length X and c = v^, the number of tiles on each edge is Xj \f?>, which must 
be an integer, say m. Then = 3m^, so N = X^ = im? . That completes the proof in case 
ABC is equilateral. 

We may therefore assume that ABC is a 30-60-90 triangle. Let the 7r/6 angle of ABC be at 
A, the right angle at C and the 7r/3 angle at B. Let the sides of ABC be X, X\/2>, and 2X. 
Then the area of ABC is X'^\/?i/2, which must be equal to the area of N tiles, namely Ny/3/4. 
Hence X'^ = or X = ^Njl. Then we have 




Prom the first row of this equation, we have 

p-Fe\/3 = 
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Squaring this equation we have 

y = iP + eVsf 

= + 3e^ + 2peV3 

Since the left side is rational, we have pe = 0, and since e 7^ 0, we have p = 0. Then 

N „ 2 

= 3e 
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N = 6e^ (1) 



Prom the second row of the d matrix equation, we have 



Squaring this equation, we have 



/ + 3/2+2g/^/3 = 3iV 



Since -s/S is irrational, we have gf = 0. Since / / we have g = 0. Then 

3f = 3N 
N = f 

But by (1), we have A'^ = 6e^. Hence p = 6e^, so %/6 = //e, contradicting the irrationality of 
V^- That completes the proof of the lemma. 

3 An isosceles tile T with base angle 7r/5 

Lemma 3 Let a = 7r/5. Let T be an isosceles triangle with two angles a and one angle 3a. Let 
ABC be an isosceles triangle with base angles 2a and vertex angle a. Then there is no tiling of 
ABC by tile T. 

Proof. Let a = sin a. We will work in the field Q(a) so we begin with some identities in that 
field. We have 



a = sin 



a = Wl0-2\/5 



2 

a = 


16 


16o^ - 10 = 


-2V5 


V5 = 




(Sa^ - 5)^ = 


5 


64a* - 80a^ +25 = 


5 


160" - 20a^ +5 = 






This is the minimal polynomial of a over Q. It is irreducible by Eiscnstcin's criterion, since 20 
and 5 arc divisible by 5, but 16 is not, and 5 is not divisible by 5^. So Q(a) has degree 4 over 
Q and {l,a,a^ ,a^} is a basis for Q(o) over Q. Prom the minimal polynomial we see 

= 20a^ - 5 (2) 
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We have 



cos a 
1 + V5 
4 

l + (5- 



4 

3-4a2 



Hence 



2 

We have sin2a = 2ab = 2a(| — 2a^. Hence 



\/5-5-l 



6 = I - 2a^ (3) 



sin 2a = 3o - 4a^ (4) 



Recall (or prove) the trig identity (which is true for any q) 

sin 3a 



= 3 — 4 sin a 



sin a 

Expressing this more briefly using a we have 

sin 3a 



sin a 



3 - 4o (5) 



With these algebraic preliminaries in hand, we turn to the proof of the lemma. The sides of 
T are sin a and sin(3a). The altitude of T is sin'^ a, so the area of T is i sin(3Q) sin^ a. On the 
other hand, for some number A, the sides of ABC are A sin 2a and A sin a. The altitude of ABC 
is iAsinasin(2a), so its area is ^A^ sinasin^ 2a. Since the area of ABC must be N times the 
area of T, we have 

A'^ - sin(3a) sin^ a — -X^ sin a sin^ 2a 
2 ^ ^ 2 

sin(3a) sin a = A'^ sin^ 2a 

^ ^Ai' sin a sin (3a) 

sin(2a) 

Let d be the d matrix of the tiling. Since the tile is isosceles, we only have sides a and c, not 
b, and the middle column of the d matrix is zero. Then we have 





/ sin a \ 




/ sin a \ 


■■I 


sin a 


- H 


sin 2a 1 




\ sin 3a / 




\ sin 2a / 




y/ N sin a sin(3a 
sin(2a) 

Writing the second of these three equations out we have 

g sin a + /sin 3a = -^/Nsina sin(3a) 



Dividing both sides by sin a we have 



.sin3a /,^sin3a 

g + f— — = \ N— — 
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Expressing this in terms of a = sin a, we have 

5 + /(3-4o) = ^/N{3^^ 

Squaring both sides we have 

(5 + /(3-4a))' = N{3-4a) 

g^ + 2gf{3-4a) + f(3-4af = A^(3 - 4a) 

+6gf + 9 f +a{~8g.f-24f) + a' {16 f) = 3N - 4aN 

Since {1, a, o^, o^} is a basis for Q(o) over Q, the coefficients of hke powers of a must be equal on 
both sides. Therefore the coefficient of on the left is zero; that is, / = 0. Then the equation 
becomes 

g'^ = 3N - 4aN 

But now there is a nonzero coefficient of a on the right, and no a term on the left. This 
contradiction completes the proof of the lemma. 

4 A non- isosceles tile T with largest angle 27r/5 

Lemma 4 Suppose ABC is N-tiled by a triangle T. Suppose ABC is not similar to T, and T 
is not isosceles. Then the largest angle jofT cannot be 27r/5. 

Proof. Since ABC is not similar to T, we have vertex splitting. As before, let P, Q, and 

R be the total number of a, d, and 7 angles, respectively, at vertices of ABC. Since T is 
not similar to ABC, we have P + Q + R > 5. Since T is not isosceles, a < fi. Wc have 
/3 > (tt — 7)/2 = Stt/IO = (3/4)7. The number J? of 7 angles is at most 2, since 87 — 67r/5 > n. 

Assume, for proof by contradiction, that R = 2. Then Pa + Qp = 7r/5, and since /3 > 
37r/10 > 7r/5, we must have Q = 0. Hence a = 7r/(5P) and P = n — -y — a = 37r/5 — 7r/(5P). 
Since /3 < 7, we have 

3 TT 2 

3 12 

5 ~ 5P ^ 5 
3P - 1< 2P 

P< 1 

This contradicts P + Q > 5. That completes the proof by contradiction that R ^ 2. Since 
R<2, that imphes 7? = 1 or i? = 0. 

Now assume, for proof by contradiction, that R = 1. Then the equation Pa + Qp + R'y = tt 
becomes Pa + QP = 37r/5, and since /3 > 37r/10, we must have Q < 1. We have two equations 
for a and /3: 

37r 

Pa + QP = — since R=l 
5 

a + p = — since a + p + 7 = tt 
5 

We cannot have P = Q = 1, since P + Q > 5. Hence P ^ Q, and the equations are uniquely 
solvable for a and /3. By Cramer's rule we have 

37r 1 - Q 

« = Tp^ 

^ 5 P-Q 
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Since Q < 1, the equation for a shows that Q = 0, since a > 0. Hence 

3n 

37r P - 1 



We have /J < 7 = 27r/5. Hence 

Stt P - 1 27r 
5 P ^5 

Dividing by tt and multiplying by 5P, we have 

3(P - 1) < 2P 
3P - 3 < 2P 
P < 3 

But this contradicts P + Q + R > 5, since P = 1 and Q = 0. That completes the proof that 

Hence P = 0. The equation Pa + Qp + P/3 = tt then becomes Pa + Qp = tt, and we have 
the two equations 

Pa + QP = n 

,1 37r . . 

a + p = — since a + p + 7 = tt 
5 

If P = Q, then we have a + /3 = tt/P = (37r)/5. Hence P = 5/3, which is impossible since 
P is an integer. Therefore P ^ Q, and the equations can be solved uniquely for a and fi. By 
Cramer's rule we have 

TT - (37r/5)Q 

" ~ p-g 

^ (37r/5)P - Qtt 
^ P-Q 

Assume, for proof by contradiction, that Q > 1. Then the numerator of a is negative, so the 
denominator P — Q is also negative, so Q > P. Then 

Q-(3/5)P 
^ = Q-P " 



Since j3 < ^ — 27r/5, we have 



Q - (3/5)P 2 
Q-P 5 



Multiplying both sides by 5((5 — P), which is positive since Q > P, we have 

5Q - 3P < 2Q - 2P 
3Q < P 

But we have P < Q, so 3Q < P < Q, which is a contradiction. Thus our assumption that Q > 1 
is untenable. Hence Q < 1. 
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Now assume Q = 0. Then the formula for /3 above simplifies to 37r/5, which is more than 7, 
contradiction. Hence Q = 1. Then we have 



The equation /3 < 7 then implies 



(3/5)P-l 



< 



2 
5 



P-1 



Multiplying both sides by 5{P — 1) we have 

3P - 5 < 2(P - 1) 

P < 3 

But that contradicts P + Q + R > 5, since P = and Q = 1. This contradiction does not 
depend on any assumption, and hence completes the proof of the lemma. 

5 The case a = tt/II and 13 = 3a 

In this section and the next, we prove there are no tilings of any triangle ABC in which the 
tile T is not similar to ABC, for two special tiles T that seem to slip through the cracks 
of our arguments in subsequent sections. We deal with these two special cases using some 
field theory computations in the relevant cyclotomic fields, combined with simple geometric 
arguments. Some of the computations were made using a computer algebra system, but they 
could have been made by hand with enough patience, and they can be checked (once made) 
with a calculator, as we shall now explain. 

We used the computer algebra systems Sage and Mathematica. The results we obtained 
arc of two kinds. Some arc polynomial equations in a root of unity with integer coefficients. 
You can check these with a scientific calculator, and verify that the two sides agree to many 
decimal places. While that is not a proof, it is good evidence that no mistake has been made in 
preparing input for Sage or typesetting the output, or by Sage itself. On the other hand, some 
of the results are equations containing not only ^ but also parameters for unknown integers p, q, 
r, etc. Here a computer algebra system is used to divide one polynomial (with variables in the 
coefficients) by another and get the remainder. The computations would be very difficult, but 
not impossible, to perform by hand. To check whether a mistake has been made in the input or 
the typesetting, you would have to give the problem to Sage or Mathematica or Maple yourself. 
Mathematica and Maple are also capable of doing these calculations, and we checked some of 
them in both Mathematica and Sage. 

The most curious thing about this part of the work is that the two special cases are surpris- 
ingly different. The two arguments have a method in common (field theory), but the fields are 
different, and the resulting equations are different, and the geometric arguments at the end are 
different. They do not seem to be special cases of a more general proof. 

Lemma 5 Let ABC be tiled using as a tile the triangle T with a = tt/II, /3 = 37r/ll, and 
7 = Ttt/II, and suppose the angles of triangle ABC are anything but 2a, 4a, and 5a. Then 
ABC is similar to T. 

Remark. We were not able to deal with the exceptional case mentioned by this method of proof. 
Proof. First we note that sin a and cos a are not rational, by Corollary 1. Let 



a 



sm a 



c 



e 
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Then ("^^ = 1. Since 22 is not divisible by 4, i docs not belong to Q(C)- The degree of ' 
over Q is ip{22) = 10, and Q(C, i) then has degree 20. There are no convenient automorphims 
of Q(C) that fix two of ia, ib, and ic and move the third, so we are forced to consider the area 
equation directly. 

The minimal polynomial of C is the cyclotomic polynomial 

10 9,8 7,6 5,4 3,2 
X — X + X — X + X — X + X — X + X — X + 1. 

We note that sin^ a is not rational, since if it were, then sin a and cos a would be of degree 2, so 
Q(sin a, cos a) would be of degree 1, 2, or 4, and Q(C, = Q(sina, cosa,i) would be of degree 

1, 2, 4, or 8, but wc have shown that it is 20. Hence Q(a/^) / Q. Since = -(C- C"^)^ belongs 
to Q(C), it is of degree dividing 10. Since it is fixed under the automorphism a2i that takes ^ 
to (,^^ = in fact Q(a^) is of degree 5 over Q. 
The minimal polynomial of o = sin(7r/ll) is 

10 11 8 ^ 11 6 77 4 ^ 55 2 11 
X —X + —X — —X + -ttttX 



4 4 64 256 1024 

according to Sage. We will show that cos a belongs to Q(a). We have 

sin 6a = sin 5a 

Expanding both sides in sin a and cos a (using one's favorite computer algebra system, or pencil 
and paper), subtracting one from the other, and then using cos^ a = 1 — sin^ a, one finds 

= (32 sin* a cos a — 16 sin'* a — 32 sin^ a cos a + 20 sin^ a + 6 cos a — 5) sin a 

Dividing by sin a we have 

= 32 sin* a cos a — 16 sin* a — 32 sin^ a cos a + 20 sin^ a + 6 cos a — 5 
= cos a(32 sin* a — 32 sin^ a + 6) — 16 sin* a + 20 sin^ a — 5 



Solving for cos a we find 



■ 20 sin^ a + 5 



32 sin* Q — 32 sin^ a + 6 
16a* - 20a^ + 5 



32o4 - 32o2 + 6 



Squaring and using cos^ a = 1— sin^ a, one soon can confirm the minimal polynomial reported 
by Sage; we stop here, having proved that cos a belongs to Q(a^). It is awkward to have cos a 
expressed as a fraction; we want to have it expressed in terms of the basis elements of Q(a^). 
Sage can do that for us, and we can verify the result numerically to check that there was no 
human or machine error. ^ 

cos a = 128a* - 288a® + 216o* - 60o^ + ^ (6) 
We next wish to express h = sin /3 and c = sin 7 in terms of a = sin a and cos a. We have 

b = sin 3a 

= 3a - 4a^ 



^If wc wanted to do it by hand, we would use the extended Euclidean algorithm to find polynomials A and 
H such that A(32a;* — Z2x^ + 6) + liil}{x) = 1, where ?/) is the the minimal polynomial of a; then the answer is 
(16a;* — 2Qx^ + 5)A mod V- This is tedious by hand, easy with Mathematica or Sage, but then you might as well just 
let Sage do the whole calculation. 
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and 

c = sin 4a 

= sin(2 • 2a) 

= 2 sin 2q cos 2q 

= 4sinQ:cosa(l — 2sin^a) 

= 4a(l — 2a^)cosa 

= 4a(l - 2a^) (^128a* - 288o^ + 216o* - 60o^ + 

Now we ask Sage to evaluate this expression in Q(a). It tells us 

c = -640^ + 112(1 - 56o^ + 7o 

As a check, this value is numerically equal to sin(4a) to many decimal places. 

Let Q be one of the angles of triangle ABC and let U and V be the adjacent sides. Let p, g, 
r, m, n, and ^ be the rows of the d matrix associated with U and V, i.e. the numbers of tiles 
with a, 6, and c sides on ?7 and V , respectively. Explicitly, 

U = pa + qb + rc 
V = ma + nb + £c 

The area equation 2NAt = 2Aabc becomes 

Nabc = UVsinO 

= {pa + qb + rc) {ma + nb + ic) sin 6 

= {pa + q{3a - 4a^) + r{-64a'^ + 112o^ - 56o^ + 7o)) 

(ma + n(3o - 4o^) + £(-64o^ + 112o^ - 56o^ + 7o)^ sin 61 



Dividing both sides by sin we have 

Nbc 



= (^p + q{3 - 4o^) + r(-64o® + 112a* - 56o^ + 7)) 
(m + n(3o - 4o^) + £(-64o® + 112o* - 56o^ + 7)) 



Multiplying out, and reducing by the minimal polynomial of o, we have (according to Sage) 

^^^^ = (256(5 + 14r)^ + 256(14^ + n)r - 7168fr)a** 
asm 6 

+ (-448(g + 14r)£ - 448(14£ + n)r - 64{p + 3q + 7r)£ - 64{7l + rn + 3ri)'r + 13376fr)o'^ 
+ (16((? + \4r){\4i + n) + 112(33 + 3g + lr)l + 112(7£ + m + 3ri)f - 4576^)0* 
+(-4(g + 14r)(7^ + m + 3n) - 4(14£ + n)(p + 3? + 7r) + 704fr)o^ 
+(p + 3g + 7r)(7£ + m + 3n) - 33£r 

Expanding and simplifying the coefficients of and we find 
= 2mql + rn)o* 

a sm 

-(640(g£ + rn) + 64(£p + + mr))o^ 

+ (16(g + 14r)(14/' + n) + 112(p + 3q + 7r)£ + 112(7£ + m + 3n)r - 4576er)a* 

+ {-4{q + Ur){7£ + ni + 3'«) - 4(14^ + n)(p + 3g + 7r) + 704£r)o^ 

+(p + 3g + 7r) (7£ + m + 3n) - 33fr (7) 
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Now suppose, for proof by contradiction, that (9 = 7. Then sin 9 — c and wc can cancel c from 
numerator and denominator on the left. Substituting b = 3a — 4a^ on the left, a factor of a 
cancels and we obtain 3N — ANa? on the left. Comparing coefficients of we have zero on the 
left and ql + rn on the right; hence g£ = and rn = (since both quantities arc nonnegative). 
Then the coefficient of a!^ is zero on the left, and on the right it is 64(£p + £r + mr). Hence 
ip = = £r = mr. Now we have proved that nr = mr — £r = 0, so r(n + m + £) — 0. But 
n + m + £ > 0, so r = 0. Then the coefficient of a* simplifies to 16ng; hence nq = 0. We have 
also proved £p = = £q = £r, so i{p + q + r) = 0. But p + q' + r > 0, so ^ = 0. The coefficient 
of simplifies to —4{mq + np) on the right and —AN on the loft. Therefore mq + np — N. 
The constant term is 3N on the left and on the right it simplifies to mp + 3mp + 3np. Hence 
mp + 'imp + 3np = 3iV. Subtracting three times the equation mq + np = N we find mp = 0. 
Assume for the moment that m ^ 0. Then p = 0; since £ = we must have q ^ 0. Then 
since nq = we have n = 0, and side V is composed entirely of a sides of tiles, while side U 
is composed entirely of h sides of tiles. On the other hand if m = then side V is composed 
entirely of 6 sides of tiles, so n 7^ 0; then since nq = we have g = and side U is composed 
entirely of a sides of tiles. Note that these deductions are consistent with the case when ABC is 
similar to T and the tiling is quadratic. Interchanging the arbitrary labels U and V if necessary, 
we may assume that side U is composed entirely of a sides of tiles. The other end of side U is 
at either A or B. The angle of ABC at A cannot be a, for then ABC would be similar to T, 
since angle C = 7; but it must be less than /3, since 2^ + 7 > tt. Also the angle at B must be 
less than /3, since A + B = a + and angle A > a. Hence the angle at the other endpoint of 
U is less than (3, whether that endpoint is ^ or B. Let Ti be the tile along U at that vertex 
of ABC. Then Ti has its a angle in the corner of ABC. But then it cannot have its a side 
along U, contradiction. That completes the proof that 9 7^ 7. Since 9 was originally any angle 
of ABC, we can now assume that none of the angles of ABC are equal to 7. 

Returning to (7), the last equation before we assumed = 7, we now assume, for proof by 
contradiction, that 9 — a. Then sin^ — a and on the left we have Nbc/a^. Substituting the 
expressions derived above for b/a and c/a on the left, we have 

N{3 - 4a^){-64a' + 112a^ - 56a^ + 7) 
= 256{q£ + rn)a^ 

-{640{q£ + rn) + 64(£p + £r + mr))a^ 

+(16(q + Ur){U£ + n) + 112(p + 3q + 7r)£ + 112{7£ + m + 3n)r - 457&£r)a^ 
+(-4(<j + 14r)(7^ + m + 3n) - 4(14^ + n)(p + 3q + 7r) + 7QUr)a 
+{p + 3q + 7r){7£ + m + 3n)- 33£r 

Expanding the left hand side we have 

N{256a^ - 640a® + 560a* - 196o^ + 21) 
= 256(q^ + m)a* 

-(640(q£ + rn) + 64(£p + £r + mr))a^ 

+ (16(q + Ur){U£ + n) + 112(p + 3q + 7r)£ + \V2{7£ + m + 3n)r - 4576^)0* 
+ (-4(q + \Ar){J£ + m + 3n) - 4(14£ + n)(p + Sq + 7r) + 7QUr)a 
+ (p + 3q + 7r){7£ + m + 3n) - 33£r 

Now we can equate coefficients of like powers of a. From the coefficient of a* we see N = q£+rn. 
Then from the coefficient of we have 

640iV = 640{q£ + rn) + 64{£p + £r + mr) 
= 640N + 64{£p + £r + mr) 
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Subtracting the left side from the right we see £p = £r = mr = 0. Turning to the coefficient of 
o'', we have 



560N = 16- 14(g£ + rn) + 16gn + 3- 112(g£ + rn) 
= 560(g^ + rn) + 16gn 
= 560A/^ + IQqn 



Subtracting the left side from the right, we see qn = 0. Finally, from the constant term we have 



Subtracting the left side from the right, we see pm = = pn = qm. Since we already deduced 
pi? = wc now have p{m + n + £) = 0, which implies p = 0. Similarly, having deduced 
mp — mq = rrn — 0, we have m{p + q + r) — 0, which implies m = 0. Now, if g 7^ then since 
ng = we would have n — 0; and then since m = we would have € 7^ 0, and since = we 
would have £ = 0. Thus if g then U is composed entirely of 6 sides of tiles (since p = r = 0) 
and V is composed entirely of c sides of tiles (since m = n = 0). On the other hand, if g = 
then since p = 0, we would have r 7^ 0, so = 0, so n 7^ 0, and then U would be composed 
entirely of c sides of tiles and V entirely of b sides. Hence in either case, one of U and V is 
composed entirely of b sides; we may assume without loss of generality that it is U. Let Ti be 
the tile at vertex A (there is only one since the angle there is a). Let V2 be the next vertex 
on side U, at the other end of the 6 side of Ti. Then Ti has its 7 angle at V2, since it has its 
/? angle opposite its b side on U, and its a angle at A. Since 7 > n/2, there cannot be two 7 
angles on the same side of U at any one vertex. Then by the pigeonhole principle, the last tile 
Tfc must have its 7 angle at the vertex C of ABC, and U is the side AC. 

But angle C cannot be exactly 7, since then ABC would be similar to T (and besides, we 
already showed none of the angles of ABC are equal to 7). Assume, for proof by contradiction, 
that augic C = 7 + a. Let P be the point on side AB such that angle ACP is 7; since angle 
C is more than 7, such a point P exists. Then triangle ACP is similar to T, and the similarity 
factor is g, since the side opposite the /3 angle of ACP (which is AC) has length qh. Hence the 
length of AP is qc and the area of triangle ACP is q^Ar- Since the length of AP is gc and that 
is less than the length of AB, which is Ic, we have q < (.. 

Observe that triangle CPB is similar to triangle ABC, since angle PCB is a and the two 
triangles share angle B = 2a. The length of PC is qa, because g is the similarity factor between 
T and triangle ACP. Side PC is opposite angle B in PCB; and AC, which has length qb, is 
opposite angle B in triangle ABC. The similarity factor between CPB and ABC is thus a/h. 
We now decompose triangle ABC into triangle ABP and triangle CPB (although we do not 
claim that segment CP belongs to the tiling). We have 



21N = pm + 3pn + 3qm + 21{q£ + rn) 
= pm + 3pn + 3qm + 21N 



Aabc = 



AaCP + AcPB 

q At + -tAabc 



Solving for Aabc we find 



Aabc 




On the other hand Aabc = NAt because ABC is iV-tiled by T. Hence 



NAt = 
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Canceling At and simplifying, we find 

qh = N{b - a) 

Substituting b = 3a — 4a^ and canceling a from both sides we have 

g^(3-4o^) = iV(2-4a^) 
-4g^o^ + 3?^ = -4Na^ + 2N 

Comparing the coefficients of wc have N — <f . Comparing the constant coefficients wc have 
q^ = 2N/3. Since N > this is a contradiction, ffence, if angle A = a, we do not have angle 
C = 7 + a. 

Now suppose, for proof by contradiction, that angle A = a and angle C = 7 + 2a. Then 
angle B = a, so ABC is isosceles. Let P and Q be points on AB such that angle ACP — 7 
and angle ACQ = 7 + 0. Then angle QCB = a. Since angle B = a, triangle ABC is similar to 
triangle CAB, as both have two a angles. Angle PCQ = a and angle CPQ = n — j3 = a + ^. 
Therefore triangle PCQ is similar to triangle CQA. Triangle ACP is similar to the tile, with 
similarity factor q, so PC — qa. In the similarity between PCQ and CQA, side PC corresponds 
to AC, so the similarity factor from CQA to PCQ is PC/ AC = a/b. Then 

AC = qb 

AP = qc 

PC = qa 

QC = {a/b)AQ 

= {a/b){AP + PQ) 

= {a/b)qc+{a/b)PQ 

PQ = {a/b)QC 

Substituting this value of PQ into QC = {a/b)qc + {a/b)PQ we have 

QC = {a/b)qc+{a/bfQC 

Solving for QC we have 



QC 

Since PQ = {a/b)QC this give us 

PQ 



abqc 
b^-a^ 



a^qc 
IP-a^ 



Since triangle ABC is isosceles we have BC = AC = qb. Since triangle QBC is isosceles we 
have QB = QC. We compute 

AB = AP + PQ + QB 
= qc + PQ + QB 

a^qc ^ „ 
b-' — a-' 

= qc+-r^^+QCsmceQB = QC 
b^ — a^ 

a^qc abqc 



62 -o2 62, 
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/6 — a + o\ 



But ^-B, which was the side V, is composed entirely of c edges. Hence gh{\) — a) is an integer, 
namely £ where V = £c. In particular 6(6 — o) = £/g is rational. But 6 = 3o — 4o^, so we have 

(3a-4a^)((3a-4a^) - a) 

(3a-4a^)(2o-4o^) - - 

g 

But then a satisfies a rational polynomial of degree 6, contradicting the fact that its minimal 
polynomial has degree 10. This contradiction shows that ABC cannot have an a angle and a 
7 + 2a angle. But we have now checked all the possibilities for angle C if angle A = a. Hence, 

angle A cannot bo a. 

Now assume, for proof by contradiction, that triangle ABC is isosceles, with two angles 
equal to 2a. We may suppose the two angles arc angles A and B. Then angle C = 7, since 
7 + 4a = TT. But we have already shown that triangle ABC cannot have a 7 angle. Hence 
triangle ABC cannot be isosceles with two 2a angles. 

The smallest angle of triangle ABC cannot exceed 2a, since if it is 3a or more then the 
second smallest angle is at least 4a, and the largest angle would exceed 5a, making the total at 
least 12a, while it must be only 11a = tt. 

The smallest angle of triangle ABC must therefore be exactly 2a. Then the second smallest 
angle is at least 3a = /3. If the next smallest angle is /3 = 3a then the largest angle is 7, which 
we have shown to be impossible. Hence the second smallest angle must be at least 4a. If it 
is 4a then the third angle is 5a. The second smallest cannot be 5a or more because then the 
sum of all three angles would exceed tt = 11a. Hence there is only one possible shape of ABC 
remaining when angle A — 2a, angle B = 4a, and angle C = 5a. But that shape is ruled out 
by hypothesis. That completes the proof of the lemma. 



£ 
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6 The case a = 7r/14 and /3 = 4q! 

Here is a another special case that requires a separate treatment, which we provide by using a 
cyclotomic field. 

Lemma 6 Let ABC be tiled using as a tile the triangle T with a = 7r/14, /3 = 47r/14, and 

7 = 97r/14. Suppose angle C is equal to j or 7 + a. Then ABC is similar to T. 

Proof. Let C = e^'''/^*. The degree of Q(C) over Q is (^(28) = 12. Since 28 is divisible by 4, i 
belongs to Q(C)- Let a = ais be the automorphism of Q(C) that takes to C^"'. Then a takes i 
to —i. Since 2sin(ja) = —i{C^ — C~'')i takes sin(ja) to — sin(15ja), so a fixes a = sina and 
also fixes c since 

cer = — sin(15 • 9a) 
= — sin 23a 
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= sin 5a 

= sin 9q 

= sin 7 = c 

On the other hand ba = — sin 60a = — sin 4a = —b. 

Let U and V be (the lengths of) two sides of ABC, and let 6 be the angle between sides U 

and V. Then let the number of a, b, and c sides of tiles on side U be p, q, and r respectively, 
and let m, n, and i be the number of a, b, and c sides on V. Then we have 

U = pa + qb + rc 

V = ma + nb + £c 
Ucr = pa — qb + rc 
Va = ma — nb + £c 

All the angles of ABC are multiples of a. For which J do we have sin Ja fixed by cr? Exactly 
for J even, because 



{2i sin Ja)a = (C - C 



cr 



= iCay-iCa)-' 

— i^lSJ _ ^-15J 

= (-c)'-(-c)-' 

= (—l)''2i sin Ja 

But a changes the sign of i, since ia = Cj a = Cj'^^ = —i. Hence the left side is equal to 
— 2i(sin Ja)(T, and we can divide by —2i, obtaining 

(sinJa)cr = (— 1)'^''"^ sin Ja 

So for J odd, a fixes sin Ja, and for J even, a changes the sign of sin Ja. 
For some integer J, angle 6 = Ja. The area equation is 

2NAt = 2Aabc 
Nabc = UVsinO 

= {pa + qb + rc) {ma + nb + £c) sin (8) 

Applying a we find 

-TVo&c = {-iy+^{pa -qb + rc){ma - nb + £c){-iy+^ sin 6* 

since a fixes a and c but changes the sign of b. Dividing the last two equations, and multiplying 

by —1, we have 

^ _ / {pa + qb + rc){ma + nb + Ic) 
{pa — qb + rc) {ma — nb + £c) 

The fraction on the right can be 1 only if the 6 terms do not appear, i.e. q = n — 0, and it can 
be —1 only if the a and c terms do not appear, i.e. p = r = m = £ = 0. That is, it can be 1 only 
if U and V both have no b edges, and it can be —1 only if U and V are composed only of b edges. 
(If that conclusion is not obvious, it can be be reached by multiplying by the denominator and 
simplifying, remember that all the letters denote nonnegative quantities.) Hence: if J is even, 
U and V have no b edges, and if J is odd, they have only b edges. 
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Consider the case in which J is odd, and U and V both arc composed of only b sides of tiles. 
In that case the area equation becomes Nahc = qnh^ sin 5. Canceling h we have 



Nac = qnb sin 6. 

Now the plan is to express o, b, and sinO in terms of The minimal polynomial ip{x) of C is 
the 28-th cyclotomic polynomial, so it is known. The degree of V' is ¥'(28) = 12, where ip is the 
Euler totient function. Wc will get a polynomial f(x) that is satisfied by so it must be zero 
mod ip. But it will turn out not to be zero mod -ip. Here are the details. First, the minimal 
polynomial of ^ is 

, / \ 12 10 , 8 6,4 2,1 fn\ 

rp(x) — X — X +x~x+x— x+l (9) 

as can be found using the cyclotomic_polynomial or the monopoly function of Sage, or by 
factoring a;^* — 1 in Mathematica or Maple, or by using techniques found in any number theory 
book. 

Next, we express o, 6, and sin^ in terms of (: 

, .477 i , 4 4, 

ANac = -iV(C-r')(C'-C-') 
4gn6sin6i = -qn{C - C'^){(i'' - C'') 



Since Nac = qnb sin C we can equate the last two right hand sides: 

Now we want to multiply by a sufficient power of C to kill the negative exponents; that power 
has to be at least 10 and at least J + 4. Since 14q; = tt, if ABC has any angles that are odd 
multiples of a, then it has at least two such, and the smallest one is less than it/2 = 7a, so we 
only need to consider J = 1, 3, and 5 among odd J. Hence is a sufficient power to kill the 
negative exponents. Multiplying by we have 

Since = —1 we can simplify this a bit: 

iV(-C' + - C' + 1) = gn(-C'' - C^+' - C"-" + C'"^) 

Define 

fix) := Nx^ - Nx^ - qnx-'+^ - qnx^' - gnx""-' + qnx^'-' + Nx"^ - N 

Then / is a[ polynomial satisfied by C,. Therefore f{x) must be zero mod the cyclotomic 
polynomial ip exhibited in (9), which has degree 12. The degree of / can only exceed 12 if 
J + Q > 12 or 14— J > 12. We only have to consider J = 1, 3, or 5, and when J = 3 or J = 5 we 
are done already, because the degree of / is less than 12 and the constant term —N is not zero, 
so / is not the zero polynomial. That leaves only the case Af = 1, in which we must compute / 
mod V'- We did this computation in Sage as follows for J = 1: 
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sage: R.<x,N,q,n> = PolynomialRing(QQ,4) 

sage: f = N*x"6 - N*x"4 - q*n* x"7 - q*n*x'13 + q*ii*x*5 + N*x'2 - N 
sage: psi = x~12 - x~10 + x~8 - x~6 + x~4 - x"2 + 1 
sage: f . quo_rem(psi) 

(-q*n*x, -q*ii*x*ll + q*n*x"9 - 2*q*n*x*7 + 

2*q*n*x~5 + x"6*N - q*n*x~3 - x"4*N + q*n*x + x~2*N - N) 

This tells us that f{x) mod tp{x) is 

—qnx^^ + qnx^ — 2qnx'' + Nx^ + 2qnx^ — Nx'^ — qnx^ + Nx^ + qnx — N 

This is not the zero polynomial since its constant term N is not zero. Hence ABC has no angle 
that is an odd multiple of a. 

Now suppose 6 is an even multiple of a. Since ABC has no angles that are odd multiples of 

a, all its angles arc even multiples of a, so the smallest one is less than or equal to 4a; hence 
we only have to rule out angles 9 = 2a and 4a. U 9 is an even multiple of a, then (as shown 
above) U and V have no b edges, and the area equation (8) becomes 

Nabc = (pa + rc){ma + ic) sin (10) 

First we take up the case J = 4. Then 9 = 4a = fi, so sinO = b. Then we can divide the 
equation by b, obtaining 

Nac = {pa + re) (ma + ic) 
The plan is the express everything in terms of C and then take the equation mod tp. We have 

Nic-c'){c'-c') = (p(c-r') + r(c'-r')(m(c-r')+^(c'-c"')) 

+C^"{rm + ep) + C^'^r£ 

Since ("^'^ = — 1 we have 

NC^° - NC^ - NC~^ + NC'^° = C"{rm + £p) - C'^rt + C'^pm 

+C'^pjn - C^rl + C^\rm + Ip) 

Bringing everything to one side of the equation we have 

= C'^{rm + tp-N) + N(f -(:*rt + Cpm 

+C"Vm - C^rl + A^C"' + C^°{rm + £p - N) 

Multiplying by we have 

= C'^"{rm + £p-N) + NC^ -C'^re + C'^pm + C^m-Cre + NC'^ + {rm + ep-N) 

Again using (^^* = — 1 we have 

= -C'^{rm + £p- N) - iVC* + r£ + C'^pm + Cpm -(f'r£ + + (f m + £p - N) 
= pmC^ + pmC - Cirm + £p - N + r£) - iVC* + iVC^ + (rm + £p- N) 

This polynomial in ( has the same degree as the minimal polynomial xp, so it must be either 
identically zero, or a constant multiple of ip. It is not a constant multiple, since it lacks a term 
in while ip has such a term. It is not identically zero, since the coefficient of ^'^ is N ^ 0. 
This contradiction shows that ABC has no angle 9 = 4a. 

Therefore ABC must have an angle 9 = 2a. There is no longer a canceling factor in the 
area equation (10), so the algebra is more tedious. We reach for computer support: 
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sage: R. <x,N,p,r ,m,l> = PolynomialRing(QQ,6) 
sage: a = x - x"-l 
sage: b = x"4-x"-4 

sage: c = x'9 - x"-9 

sage: f = N*a*b*c - (p*a+r*c)*(m*a + 1 *c) 
sage: t = x~2 - x~-2 

sage: f = x*20* (N*a*b*c - (p*a+r*c)*(m*a + 1 *c)*t) 
sage : f 

-x'40*r*l + x"36*r*l + x"34*N - x"32*r*m - x"32*p*l - x'32*N 

+ x"30*r*m + x'30*p*l + x"28*r*m + x"28*p*l - x"26*r*m - x"26*p*l 

- x'26*N - x"24*p*m + x"24*N + 2*x"22*p*m + 2*x"22*r*l - 2*x'18*p*m 

- 2*x~18*r*l + x~16*p*m - x~16*N + x*14*r*in + x~14*p*l + x"14*N 

- x*12*r*m - x*12*p*l - x"10*r*m - x"10*p*l + x~8*r*m + x*8*p*l 
+ x*8*N - x*6*N - x*4*r*l + r*l 

That is, 

f{x) = -rfe^" + rlx^^ + x-^^N - x^'\rm p£ - N) + x^°{rm + pi) + x'^^{rm + pi) 

+x'^^(rrn - p£ - N) + x^'^(N - pm) + 2x^'^{pm + r£) - 2x^'^{pm + rl) + x^'^{pm - N) 
+x^'^{rm + p£ + N) — x^^(rm + p£) — a;^°(rm + pi) + x^{rm + pl + N) 
-Nx^ - rlx^ + rl 

Since x^'' = — 1 and x^* = 1 we have 

f{x) = = rlx^'^ + rlx^ + N — x'^ {rm — pi — N) + {rm + pi) + {rm + pi) 

— x^^(rm — pi — N) — x'^^^N — pm) — 2x^{pm + rl) + 2x'^{pm + rl) — x^{pm — N) 
+(rm + p£ — N) — x^^{rm + pi) — x^°{rm + pi) + x^{rm + pl + N) 
-Nx^ - rlx'^ + rl 

Collecting like terms we have 

f{x) = x^^ {r£ - 2rm + N) + x'-" {pm - N ~ rm - p£) + x^ {-2pm - rl + rm + pi + N) 
x^{-rm + p£ + N + 2pm + r£) + x^{rm + p£ - pm + N) + {rm + p£ - N + rl) 

This polynomial must vanish at C, and it has degree at most 12, so either it is identically zero 
or it is a multiple of V"- Since / has a zero coefficient of x®, it is not a multiple of ip; hence it 
must be identically zero. From the constant term we have TV = rm + pl + rl; substituting that 
value for A'^ into the coefficient of a;** we have 

= -rm + pl + N + 2pm + rl 

= —rm + pl + {rm + p£ + r£) + 2pm + rl 
= 2pl + rl + 2pm + rl 
= 2l{p + r) + 2pm 

Hence pm — and £{p + r) = 0. Hence either ^ = Oorp = r = 0. Ifp = r = then the constant 
term is —N ^ 0, so we are finished. Hence we can assume 1 = 0. Then the constant term is 
rm — N, so N = rm. Hence m ^ 0; but since pm = we have p = 0. Then the coefficient 
of x^ is rm + pi — ± + N = rm + N, but since rm = N that is 2iV, which is not zero. That 
contradiction completes the proof of the lemma. 
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7 The case when 3a -\- 2(3 = it or 2a -\- 3(3 = it 



For this section only, we drop the assumption that a < l3, assuming only that a < 7 and P < 'y. 
We consider tilings of a triangle ABC that is not isosceles, by a tile with angles a, /3, and 7, 
where 3a + 2/3 = tt and a is not a rational multiple of tt. Note that we must have 7 = /3 + 2a, 
since ^ = — a — p = Za + 2p — a — p = 2a + p. The possible shapes of ABC are quite limited: 

Lemma 7 Let ABC be N -tiled by a tile with angles a, j3, and 7, and suppose 3q + 2/3 = tt. 
Suppose ABC is not similar to the tile and not isosceles, and suppose that a is not a rational 
multiple of tt. Then either ABC has angles 2a, f5, and /3 + a, or ABC has angles a, 2a, and 
2/3. 

Proof. Note that /3 is not a rational multiple of a, since then the relation 3a + 2/3 = tt would 
make a a rational multiple of tt; similarly P is not a rational multiple of tt. Suppose first that 
ABC does not have an a angle. If one angle (say A) is 2q, then the tiling must split that 
angle into two a angles, since 7^ 2a. Suppose, for proof by contradiction, that the tiing split 
one of the other two vertex angles of ABC into several a angles. It must be least 3 of them 
since ABC is not isosceles. Hence at least five a angles are involved at the vertices of ABC. 
Hence the equation that says the sum of the vertex angles is tt is an integral relation of the 
form na + m/? -\- r^f = n, with n > 5. Since 7 = /3 + 2a we have (n + 2r)a + (m + r)/3 = tt. 
Since n + 2r > 5 this relation is not a multiple of 3a + 2/3 = vr, and hence the two equations can 
be solved for a and /3, which will be rational multiples of tt. This contradicts the hypothesis, 
and the contradiction shows that ABC does not have an angle that splits into a angles. As a 
consequence of this observation, ABC does not contain an angle larger than 7 — a = /3 + a, 
since if it did, then the third angle would be less than /3 and so would have to split into a angles. 
Hence the other two angles of ABC must be at least /? and at most /3 + a. There is only only 
possibility, namely the first triangle mentioned in the lemma. 

Now suppose that ABC does have an a angle. If the second smallest angle is 2a, then 
the remaining angle must be 2/3; that is the second possibility mentioned in the lemma. If the 
second smallest angle is greater than 2a, it must be at least /3, since if not it will split into at 
least three a angles, giving rise to an integral relation that is not a multiple of 3a + 2/3 = tt. It 
cannot be exactly P as that would make ABC similar to the tile. Therefore the second angle is 
more than /3, and the third angle is therefore less than 7. If neither of these two angles splits 
into a angles, then each one contains a /3 angle plus one or more a angles. But since ABC is 
not isosceles, they cannot both be /3 + a; hence at least four a angles arc involved in the tiling 
at the vertices of ABC. That is contradictory, since 4a + 2/3 > tt. Hence one of the second two 
angles does split into a angles. Since the second smallest angle is more than 2a, at least 3 a 
angles arc required, and that gives rise to an integer relation that is not a multiple of 3a + 2/3, 
contradiction. That completes the proof of the lemma. 

We next introduce notation and definitions that will be used throughout this section, i.e., 
regardless of the shape of ABC. As always, o, 6, and c are the sides of the tile, and we assume 
the tile and the triangle ABC are scaled so that 

a = sin a 
b = sin P 
c = sin 7 

For use in this entire section, we introduce the following notation: 



We note that 
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since 3a + 2/3 = ■n. Hence C, = iz ^ . We have 

o • 2-2 

2ia = z — z 
2ib = C - C"^ 

2b = / + z~^ 
2 sin 2a = —i{z'* — z~^) 

2ic = e'(2"+/') _ e-'(2«+/3) 

= 2 C-2 C 

• 4 -3 , • -4 3 • A 

= ^^ z + « since = tz 
= i{z + z~^) 
2c = z + z~^ 

In other words, sin 7 = cos(a/2). We have 

sin(^ + a) = sin(7r — 7) 
= sin 7 



We note the factorizations 



2 -2 
z — z 



(z + z ^){z-z ^) 



In view of these factorizations we have 



-i{z — z ^) 



l + z~^ 



We introduce 



t := 2 cos a 

2 , -2 
= z + z 

s := 2sin(a/2) 

= —i{z — z~^) 



Then t = 2 - s^, and 



a 
c 

6 

c 



= 1(0 — ^) 
s 

2 -, , -2 
—1 + 

= t-1 

= 1 — S 

sin 2a = 2 sin a cos a 
= at 

= a(2 - s^) 
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The d matrix equation is 



We introduce individual names for the components of the d matrix to avoid so many subscripts: 

/ P d e \ 
d = \ 9 m f \ 

\ h £ r / 

Therefore we have for the three sides X, Y, and Z of triangle ABC 

X = pa + db + ec 
Y = ga + mb + /c 
Z = ha + ib + rc 

Generally our convention is that X, Y, and Z are in order of size, so X is opposite the 
smallest angle A, and Y is opposite the middle angle B, and Z is opposite the largest angle C. 
In this section, however, we are not assuming a < P, and that means that we may not have 
Y < Z either. In case triangle ABC has angles a, 2a, and 2/3, we will assume that X is opposite 
the a angle at A, and the 2a angle is at B, opposite Y, and that Z is opposite the 2/3 angle. In 
case ABC has angles 2a, (3, and f) + a, we will assume X is opposite the 2a angle at A, and Y 
is opposite the (3 angle at B, and Z is opposite the /3 + a angle at C. Thus in case /3 < a, we 
may not have X, Y, Z in order of size. 

Lemma 8 Suppose triangle ABC is N -tiled by a tile in which 7 > n/2 (as is the case when 
3a + 20 = -w). Suppose all the tiles along one side of ABC do not have their c sides along that 
side of ABC. Then there is a tile with a 7 angle at one of the endpoints of that side of ABC . 

Proof. Let PQ be the side of ABC with no c sides of tiles along it. Then the 7 angle of each of 
those tiles occurs at a vertex on PQ, since the angle opposite the side of the tile on PQ must 
be a or /3. Let n be the number of tiles along PQ; then there are n — 1 vertices of these tiles on 
the interior of PQ. Since 7 > 7r/2, no one vertex has more than one 7 angle. By the pigeonhole 
principle, there is at least one tile whose 7 angle is not at one of those n — 1 interior vertices; 
that angle must be at P or Q. That completes the proof of the lemma. 

Lemma 9 Suppose 3q + 2/3 = tt, and suppose triangle ABC has angles 2a, P, and /3 + a. Let 
T be a triangle with angles a, /3, and 7 and suppose that ABC is N -tiled by T in such a way 

that just five tiles share vertices of ABC . Then the following restrictions on the elements of the 
d matrix apply: We have e ^ 0, / 7^ 0, and r ^ Q. In other words, the third element in each 
row is nonzero. 

Proof. None of the angles of ABC is large enough to accommodate the 7 vertex of a tile, since 
those angles are 2a, /3, and /3 + a</3 + 2a = 7. The lemma then follows from Lemma 8, since 
the three numbers e, /, and r are the numbers of c sides of tiles on the three sides of ABC. 
That completes the proof of the lemma. 

Lemma 10 Let 3q + 2/3 = tt, and let ABC ha,ve angles a, 2a, and 2/3, and suppose there is 
an N -tiling of ABC by a ttle with angles a, /3, and 7 such that exactly two tiles meet at the 
2/3 vertex of ABC . Then we cannot have m = £ = 0, i.e. the bottom two entries in the second 
column cannot both be zero. Also e ^ and f and r ^ 0. 
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Proof. At vertex A, where the angle is a, there is just one tile. It must have its h side on AB 
and its c side on AC, or vice- versa. The number of b sides on AC is m and the number of b 
sides on AB is £, so they cannot both be zero. 

In triangle ABC, no 7 angles of tiles can occur at any vertex, since the a and 2a angles 
are too small and the 2/? angle splits into two /3 angles. Hence the third column of the d 
matrix cannot contain any zero entries, by Lemma 8. Hence e, /, and r are each nonzero. That 
completes the proof of the lemma. 



7.1 The case when ABC has angles a, 2a, and 2/3 

Lemma 11 Let 3a + 2/3 = tt, and let ABC have angles a, 2a, and 2/3, and let N be arbitrary. 
Then there is no N -tiling of ABC by a tile with angles a, /3, and 7 in which exactly two tiles 
meet at the 2/3 angle of ABC. (Here we do not assume a < p.) 

Proof. Let X, Y , and Z be the sides of triangle ABC opposite A, B, and C respectively. Let 
A be the ratio of the sides to the opposite angle, which (by the law of sines) is the same for all 
three sides: 

X = \ sin a 
Y = Asin2a 
Z = Asin2/3 

We note that 

sin a = a 
sin 2a = 2 sin a cos a 

= ta 

= (2-s^)a 
sin 2/3 = sin 3a 

= 4sin^— 3sin^a 
= 4o^ - 3o^ 



The d matrix equation is 




a \ 








i-i 











sin 2a (11) 
sin 2/3 / 




As noted above, we have sin 2/3 = 4a^ — 3a^ and sin 2a = a(2 — s^) we have 



= A a{2-s^) 
\ 4a^-3a^ , 

Taking the ratio of the second row to the first row, we have 

ga + mb + fc 2 

= 2 — s 

pa + ab+ ec 

Multiplying by the denominator, we have 

ga + mb + fc = {2 — s^){pa + db + ec) 
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Dividing both sides by c and expressing o/c and 6/c in terms of s we have 

g^+m- + f = (2 - s^){p- + d- + e) 
c c c c 

gs + m{l-s^) + f = {2-s^){ps + d{l-s^) + e) 

This is a fourth-degree polynomial equation for s over Q. Bringing the equation to polynomial 
form we have 

= := ds*-ps^ + (m-3d-e)s'^ + (2p-g)s+{2d + 2e-f-m) (12) 

If ip is identically zero, then from the first two coefficients of tp in (12) we have d = p = 0. 
Prom the coefficient of we have m — 3d — e = m — e = 0, som = e. Prom the coefficient of 
s we have 2p — g = 0, and since p = we have g = 0. Prom the constant coefficient we have 
2d + 2e — f — m = 2e — f — m = e — f,sof = e. The d matrix then has the form 




This is not immediately contradictory, and we shall return to proving that ip is not identically 

zero below. 

From the first row of the d matrix equation we have 

pa + db + ec = Xa 
Dividing by c and using a/c= s and 6/c = 1 — we have 

Xs = ps + d{l — s^) + e 

Solving for A we have 

X^p-ds + (13) 
The d matrix equation (11) can be written as an eigenvalue problem this way: 
/ p d e 

I gb mb fb 

I sin 2a sin 2ck sin 2ck 
\ he tc rc 




\ sin 3a sin 3a sin 3a 

To find an eigenvector by the cofactor method, we need to compute the cofactors of the matrix 

/ p-X d e \ 

I gb mb _ ^ fb 1 

1 sin 2a sin 2a sin 2a I 

\ he £c rc ^ / 

\ sin 3a sin 3a sin 3a / 

Taking the cofactors of the third row, and multiplying by sin 2a, we find a candidate for an 
eigenvector (it is only a candidate until we prove that its components are all nonzero): 

(df — ern)b + eX sin 2a \ 
(eg-pf)b + fXb (14) 
(pm — dg)6 — (m6 -|-psin2a)A + sin2a / 

Now assume, for proof by contradiction, that ip is identically zero. As shown above, the d 
matrix then has the form 

/ e \ 

e e 
\ h £ r 
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Then we have 



(V 




( — + eAsin2Q 




)-{ 




\ W J 




\ eh\ + \^ sin 2a 



Since e 7^ (otherwise the whole first row of the d matrix is zero), the second two components 
are nonzero. Suppose, for proof by contradiction, that m = 0. Then since e ^ we have 

eh = X sin 2a 

Since A sin 2a = ga + mb + fc = eb + ec, we have eb = eb + ec, and hence ec = 0. Since e ^ we 

have c = 0, a contradiction. This contradiction shows that u 7^ (stiU under the assumption 
that V" is identically zero). Having proved u 7^ 0, wc conclude that the eigenspace has dimension 
1, and {u,v,w) is a multiple of (a,6, c). Therefore v/w = b/c. Cross multiplying, we have 
vc = bw. Putting in v = ebX and w = ebX + X^ sin 2a we obtain 

ebXc = eb^X + bX^ sm2a 

= eb^X + bX^at since sin 2a = at) 

Dividing by 6cA we have 

b . , o 
e = e- + Ai- 
c c 

Since p = d = 0, the first row of the d matrix equation is ec = Ao. Hence A = ec/o. Putting 
this value in for A we have 

b ec a 

e = e — I 1— 

c a c 

b 

= e — \- et 
c 

= e{t — 1) + et since b/c = t — 1 



Since e y^: we can divide by e: 



t-l + t 
2t-l 



Solving for t we find t = 1. Since t = 2 cos a we have cos a = 1/2, so a = Then 
/3 = 7r/2 — 3a/2 = 0, contradiction. Note that this is a contradiction even if we do not assume 
a < f5. This contradiction shows that 1/' is not identically zero. 

We next want to prove that the components of (w, v, w) are not zero, without the assumption 
that is identically zero. First assume, for proof by contradiction, that v = Q. Then 

{eg-pf)b + fXb = 

Dividing both sides by b we have 

eg-pf + fX = 
Putting in the value of A from (13) we have 

= eg-pf + f(^p-ds+^) 
= (eg - pf)s + f{ps - ds^ + e + d) 
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Collecting terms and changing the sign, we have 

= dfs^ — egs — (e + d)f 

Let H{s) = dfs^ - egs - (e + d)f. Then H{0) = {e + d)f < 0, and H{1) = df-eg-{e + d)f = 
—eg — ef < 0. Since H is a quadratic polynomial with positive leading coefficient, it cannot 
have a zero between and 1. But s is such a zero, contradiction. Hence v ^ 0. 
Next assume, for proof by contradiction, that u = 0. Then 

= {df — em)b + e\ sin 2a 

= (df — em)b + eXat since sin 2a = at 

Dividing both sides by c and using (13) we have 

, sb / , e + d\ a 

= (df -em)- + e[p-ds-\ )t- 

c \ s / c 

Using b/c = 1 — and t = 2 — and a/c = s, we have 

= (d/-em)(l-s^) + e(^p-ds+^^)s(2-s2) 
= (df - em)(l - .s^) + e(jAs- - ds^ + e + d)(2 - s^) 

= eds^ — eps^ + s^{em — df — 3ed — e^) + 2eps + (df — em + 2e^ + 2de) 

By Lemma 8, we have e 0, since there cannot be a tile with a 7 angle at B (where the 2a 
angle of ABC is), and there cannot be a tile with a 7 angle at C, where the 2/3 angle of ABC 
is, since by hypothesis, there are two tiles each with a P angle at that vertex. 
Define 

H{s) := ds'^ - ps^ + (^m - y - 3d - + 2ps + - m + 2e + 2d^ 

Since e 0, we can divide the previous equation by e, obtaining H{s) = 0: 

= ds* -ps^ + s'^(m- ^-3d-e^ +2ps+ (^^-m + 2e + 2d^ (15) 

The first two terms of H are equal to the first two terms of ^, so -ff — ■)/' is a quadratic in s: 
= H{s)-tp{s) 

= (m — — — 3d — e — (m — 3d — e)^ + s{2p — {2p — g)) 

+ {^ -m + 2e + 2d^ - (2d + 2e - / - m) 



2/df\ df 

= -s — +5sH (16) 

\ e / e 

We have / 7^ 0, by Lemma 10. Assume, for proof by contradiction, that d ^ 0. Then we can 
divide by —df/e, obtaining 

. 

This quadratic function is negative when s = 0, and negative when s = 1, and its leading 
coefiicient is positive. Therefore it has no zero between and 1, contradiction. This contradiction 
shows that d = 0. 
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Since d — 0, equation (16) becomes gs = 0. Hence g = 0, since s ^ 0. The equation (12) 
{ijj{s) = 0) then becomes 

= -ps^ + (m - e)s^ + 2ps + (2e - / - m) 

On the other hand, the equation (15) {H{s) = 0) now becomes (with d = g = 0) 

—ps^ + {m — e)s^ + 2ps + (2e — m) 

Subtracting that from the previous equation we find f — 0; but we already proved / 7^ using 
Lemma 8. That contradiction depended on the assumption w = 0, and that completes the proof 
by contradiction that u ^ 0. 

Now assume, for proof by contradiction, that w = 0. That is, 

= (pm — dg)6 — (m6 + psin2a)A + sin2a 

To write this as a function of s, use sin 2a = at = cs(2 — s^) and b = c(l — s^) and A — 
p — ds + {e + d)/s, and then multiply by s/c. We find (with the aid of a computer algebra 
system) the following polynomial equation: 

= -d^s"^ + dps^ + (4d^ + 2de - dm)s^ + {dg - 3dp - ep)s^ 
(— — 6rfe — + 2dm + em)s^ 
+i-dg + 2dp + 2ep)s + (2d^ + 4de + 2e^ - dm- em) 

Computing the polynomial remainder of this on division by il), and changing the sign, we find 

= G{s) := dfs^ - egs - f{d + e) 

Assume, for proof by contradiction, that d = 0. Then = —egs — fe. By Lemma 10, e 7^ 
and / 7^ 0, so /e > 0; since egs > this is a contradiction. Hence d ^ 0. Since f ^ as 
just noted, the leading coefficient df is not zero. Thus G is a quadratic function such that 
G(0) = -f{d + e) < 0. We have G(l) = df-eg-f{d + e) = -eg-ef < 0. Since G(0) and G(l) 
are both negative, and G" is positive, G has no zero between and 1. This is a contradiction, 
since G(s) = for s — 2sin(a/2), which is between and 1 since a < 7r/3. That completes the 
proof by contradiction that w ^ 0. Hence, the eigenspace is one-dimensional, and {u, v, w) is a 
multiple of the eigenvector [a, b, c). 

Returning to equation (14), now that we know (u, v, w) is a multiple of (o, 6, c), we have we 
have a/c = u/w. That is, 

a _ {df — em)g + e\s\n2a 

c {pm — dg)b — {mb + ps\n2a)X + sm.2a 

We have sin 2a = at = a{2 — s^). Putting that in, and dividing numerator and denominator on 
the right by c, and then using b/c = 1 — and a/c = s, we have 

_ (d/- em)(l - s^) + esA(2- s^) 

* ~ (pm - dg){l - s2) - (m(l - s^) + ps{l - s^))\ + X^s{l - s^) 
jdf - em)(l - s^) + esA(2 - s^) 
(1 — s^){pm — dg — {m + ps)X + A^s 

Multiplying by the denominator we have 

s{\ — s^){pm — dg — {m -\- ps)\ + }? a) = (df — em)(l — s^) + esA(2 — s^) 
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Putting in A = p — es + (e + d)/s and bringing this to polynomial form (using Mathematics, for 
example, or by hand if you wish) we have 

= (fs'^ - dps^ + [dm - de - 3d^)s^ + {2dp - dg)s^ 

+ {3d^ + de — df — 2drn)s^ + {dg — dp + ep)s + (d^ — — df — dm) 

Now taking this polynomial mod V', using the PolynomialRemainder command of Mathematica 
(you won't want to do that polynomial division by hand) we find a simple quadratic equation: 

= d^ — — df — dm — {dg — dp + ep)s + {dm + de — d^)s^ (17) 

By Lemma 10, e ^ 0. Suppose, for proof by contradiction, that d = 0. Then (17) becomes 
eps + = 0. Since e / then ps + e = 0. Since e, p, and s are all > and e > 0, this is a 
contradiction. Hence d ^ 0. 

Since s = —i{z + z~^) = 2sin(Q:/2), we have 

a 1 
sm — < - smce a < it/ 6 

s < 1 since s = 2 sin(a/2) 

Then, an iV-tiling of ABC as in the lemma gives rise to a solution s = 2 sin(a/2) of the following 
two equations (which are (12) and (17)): 

= = ds^ - ps^ + (m - 3d - e)s^ + {2p - g)s + (2d + 2e - / - m) 

= x(*) ■= {dm + de — (f)s^ — {dg — dp + ep)s + d^ — e^ — df — dm 

Wc will finish the proof by showing that these two equations have no simultaneous solution s 
between and 1. 

We compute a somewhat simpler quartic than ip satisfied by s, as follows: 

F{s) := dtp-x = d^s'^-dps^ -2d{d + e)s'^ +p{d + e)s+{d + ef 

F has a positive constant coefficient (as well as positive leading coefficient) since d > 0. Assume, 
for proof by contradiction, that p = 0. Then 

F{s) = d^s*-2d(d + e)s^ + (d + e))2 
= {ds-{d + e)f 

Hence the only zero of _F is s = (d + e)/d > 1. But (if there is an AT-tiling), F has a zero between 
and 1, contradiction. Hence p ^ 0. 
Now we compute the value of -F'(l). 

F(l) = d^-dp-2d(d + e)+p(d + e) + (d + e)^ 

= d^ — dp — 2d^ — 2de + pd + pe + d^ + 2de + e' 

— pe + e 

F{1) > since p > and e > 

We have F{0) = (d + e)^. This is positive since d > 0. Now F is a quartic that is positive at 
and positive at 1, and its derivative at is ^'(0) = p{d + e), which is positive since p ^ and 
d 7^ 0. The derivative F'{s) is a cubic; one of its zeroes is negative, since for large negative s 
we have F'{s) < 0. It therefore has at most two zeroes between and 1. The only way that 
F{s) can have a zero strictly between and 1 is if F first increases (as s increases from 0), then 
reaches a maximum and decreases, crossing the s-axis (or possibly just touching the s-axis, if F 
has a double zero) , then reaches a minimum, then increases (crossing the s-axis again, unless it 
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has a double zero) and reaches its positive value at s = 1. Then F' has two zeroes between 
and 1, and in particular F'(l) must be positive. We compute 

F'{s) = 4ff -3dps^ -4d(d + e)s + p(d + e) 

The product of its three roots is thus —p{d + e)/4d^, which is negative. Because F'{Q) is 
positive, and F'{s) is negative for large negative s, one of the three roots is negative. But (if 
there is an AT-tiling), the other two are between and 1, so the product of the three roots is 
negative. 

The sum of the three roots of F' is 4,d{d + e)/4,d^ = (d + e)/d. Since one of these roots is 
negative and the other two are between and 1, the sum is less than 2. Hence (d + e)/d < 2. 
Hence e < d. We proved above that F'{1) > 0. Therefore 

< F'(l) 

= 4d^ - 3dp - 4d(d + e) + p(d + e) 

= ~2dp — 4de + pe 
= p{e - 2d) - 4de 

But since e < d, and e > and d > 0, the right side is negative, contradiction. That completes 
the proof of the lemma. 

7.2 The case when ABC has angles 2a, /3, and /3 + a and sin(Q;/2) 
is irrational 

Recall that sin(/3 + a) = sin 7 = c in this follows from 3a + 2/J = it. The 2a angle is at 

vertex A, the /3 angle at vertex B, and the P + a angle at vertex C. We do not assume a < /?. 
The d matrix equation is 




We suppose the tile is scaled so that each side is equal to the sine of the opposite angle. Then 

a = sin a 
b = sinp 

c = sin(a + /3) = sin 7 since a + P — n — ^ 

Let A = X/ sin(2Q). By the law of sines for triangle ABC we then have 

X = A sin 2a 

Y = Asin/3 

Z = Asin(/3 + a) 

Define t = (sin 2a)/ sin a = 2 cos a. Then \at = A(sina)t = A sin 2a = X. Hence the d matrix 
equation can be written 

(p d e\/a\ / at \ 

Dividing the top row by t we write it as an eigenvalue equation: 
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Our next goal is to prove that the eigenspace of the eigenvalue A is onc-dimcnsional. To do that, 
we use the method of computing a candidate eigenvector by the cofactor method, and showing 
that its three components are each nonzero. 
The matrix whose cofactors we need is 

/f-A f f \ 

g m-X f 
\ h e r-X J 

We expand in cofactors of the elements on the first row. We find a candidate eigenvector 
(m, V, w) where 

{rn-\)ir-\)~f£ \ 
hf - 9{r - X) 
gi - h{m - A) / 



Lemma 12 Suppose that ABC is N-tiled by tile T with 3a + 2/3 = tt and sin(a/2) irrational, 
and triangle ABC has angles 2a, (3, and 13 + a. Suppose also that not both g and h are zero. 
Then the eigenspace of X is one- dimensional and (u,v,w) defined above is a multiple of {a,h,c). 

Proof. Our first aim is to prove v ^ 0. Since / 7^ 0, if g = then also h — 0, which contradicts 
the hypothesis that not both g and h are zero, and similarly, if = then g — 0. Hence <? 7^ 
and h ^ 0. Then hf > 0. But we have grc < Ac from the third row of the d matrix equation; 
hence gr < X. Then 

V = hf - g{r- A) 
= hf + giX-r) 

> since not both 5 = and h = 

Next we will prove w ^ 0. From the second row of the d matrix equation, we have ga+mb < 
Xb. Since <? > 0, we have m < A, not just m < X. Then 

w = gi — h{m — A) 
= g£ + h{X - m) 

> since not both g = and /i = 

Finally we will prove u Q. We have from the second and third rows of the d matrix 
equation 

mb + fc < Xb with equality only if g = 
£b + rc < Ac with equality only if /i = 

Rearranging the terms of these equations we have 

fc < (A - m)b 
eb < (A - r)c 

Multiplying these two equations and dividing by be we have 

£/ < (A-m)(A-r) 

The left hand side is u. We have proved m > with equality only if gr = and h = 0. But at 
present we have assumed that not both g and h are zero; so we have m > 0. 

We have proved all three components of the candidate eigenvector are nonzero. It follows 
that the eigenspace is one-dimensional; hence {u,v,w) is a multiple of (o, 6, c). That completes 
the proof of the lemma. 
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Lemma 13 Suppose 3a + 2^ = tt, and s = 2 sin a/2. Then we have (whether or not s 
rational) 

a 

sm 7 = cos — 



-I ^ 
= 1 — s 



Proof. Since 7 = tt — (a + we have 

sin7 = sin(7r — (a + /?)) 

= sin(a + /3) 

= cos(7r/2- (a + /3)) 
a 

= cos — since 7r/2 — j3 = 3a/2 

Then c = sin7 = cos a/2, and o = sina = 2sin(a/2) cos(a/2). Hence 

a 



Since 3a + 2^ = tt, we have 



2 sin a/2. 



sin/3 = sin(7r/2 - 3a/2) 

= cos(3a/2) 

. 3 a „ a 
= 4 cos — — 3 cos — 



Hence 



Then we have 



h/c = 4cos^(q/2)-3 

= 4(1 - sin^ a/2) - 3 
= l-4sin^a/2 



a 

- = s 
c 

b 

c 



1 — s 



That completes the proof of the lemma. 



Lemma 14 Assume ABC has angles 2a, (5, and P + a, and sin(a/2) is irrational. Then a, b, 
and c are linearly independent over Q. 

Proof. Suppose, for proof by contradiction, that a, b, and c are linearly dependent over Q. Then 
there are (positive or negative) integers n, j, and k such that na + jb + fee = 0. Dividing by c 
and using a/c = s and b/c = 1 — we find 

= ns + i(l-s^) + fe. 

If j = then s = —k/n = 2sin(a/2) so sin(a/2) is rational, contradicting the hypothesis that 
it is irrational. Hence j ^ 0. Solving for 1 — we have 



^ ^2 _ k 



(19) 
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There is an angle /3 + a at vertex C; the adjacent sides are X and Y and the area equation can 
be written as 

Nab = XY = {pa + db + ec){ga + mb + fc) 



Dividing by we have 



,,a6 , a ,b s, a b 
N-- = {p- + d- + e){g- + m- + f) 
c c c c c c 



Ns{l-s'^) = ps + d{l - s^) + e){gs + m{l - s'^) + f 
/ ns k\ J ns k\ , , / ns fe\ 

<---7) = f« + <---7)+^)(^^ + -(----)/) 



Putting everything in terms of s we have 

s^) = ps + d 

, k\ J ns k 

Ns[ 

J' 

This is quadratic in s. We can then use (19) to replace by a term linear in s. Hence s satisfies 
a linear equation over Q. Hence s is rational. But s = 2sin(Q/2), so sin(a/2) is rational. It 
is not necessary to write the equation out explicitly. That completes the proof of the linear 
independence of a, b, and c. 

Lemma 15 Suppose ABC has angles 2a, /3, and l3 + a and sin(Q/2) is irrational. Then 
s = 2sin(a/2) satisfies a cubic equation over Q; hence its degree over Q is 3. 

Proof. Taking the ratio of the first row of (18) to the third, we have 

pa + db + ec _ at 
ha + £b + rc c 

Multiplying by the denominator and then dividing both sides by we have 

a ,6 at / , a h 

p-+d--\-e = —(h-+l-+r 

c c c \ c c . 

We now express this equation in terms of s. We have already derived a/c = s and b/c = 1 — s^; 
we also have t = 2 — s^, since t is by definition 2 cos a, so we have t = 2(1 — 2sin^(a/2)) = 
2 — 4sin'^(a/2) = 2 — . Putting these values into the previous equation, we have 

ps + d(l-s^) + e = s{2 - s^){hs + 1{1 - s^) + r) 

This is a polynomial equation of degree 5. Bringing it to polynomial form we have 

= F(s) := Is^ - hs^ - {M + r)s^ + (d + 2h)s^ + {2t + 2r - p)s - (e + d) 

If F were identically zero, then we would have £ = fi:om the leading coefficient, and then r = 
from the coefficient of s^, contradicting Lemma 9. Therefore F is not identically zero. 
Taking the ratio of the second row to the third, we have 

ga + mb + fc b 
ha + £b + rc c 

(ga + mb + fc) = (ha + lb + rc) - 

c 

, a b ^. , o, „b ,b 

{g-+m-+f) = h-+£-+r)- 
c c c c c 

{gs + m{l-s^)+f) = {hs + £{l-s^)+r)il-s^) 

Subtracting the left side from the right and bringing the equation to polynomial form, we have 

= H{s) := is'^ -hs^ + {m-2£-r)s'^ + {h- g)s + l + r -m- f 

If H were identically zero, we would have £ = from the leading coefficient, and h = Q from the 
coefficient of s'^, then r = m from the coefficient of s'^, then g = from the coefficient of s, then 
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/ = from the constant coefficient; but by Lemma 9, we do not have g — f — 0. Hence H is not 
identically zero. We compute K = —{F mod H) (using the PolynomialRemainder command in 
Mathematica, for example), and we find 

= K{s) = {£ + m)s^-id + g + h)s'^-{f + m + e + r-p)s + {d + e) (20) 

If K were identically zero, then we would have £ = m = from the coefficient of s^, and 
d = g = h = from the coefficient of s^, and then e = from the constant term, but e = 
contradicts Lemma 8. Hence K is not identically zero. Assume, for proof by contradiction, that 
the leading term of K is zero. Then m = £ = and H{s) = —hs^ — rs^ + {h — g)s — {m + f) = 
That completes the proof of the lemma. 

Lemma 16 Under the hypotheses in the section title, 1, sin(a/2), and cos(a) are linearly in- 
dependent. 

Proof. We have cosa = 1 — 2sin'^(a/2) = 1 — (l/2)s^, and sin(a/2) = s/2, so the claim is 
equivalent to the claim that 1, s, and s are linearly independent over Q; that is, that s does 
not have degree 2 over Q. By Lemma 15, s satisfies a cubic equation; hence its degree over Q is 
either 1 or 3, not 2. 

Lemma 17 Let 3a + 2/3 — tt and assume triangle ABC is N -tiled by a tile with angles a and 
p. Suppose ABC has angles 2a, P, and P + a, and suppose s = 2sin(a/2) is not rational. Then 
the d matrix entries g and h are not both zero. 

Proof. Suppose, for proof by contradiction, that g = h = 0. The d matrix equation is, by (18), 

( p d e \ / a \ / at \ 

Writing this in eigenvalue form we have 

n-^ f f \ / « \ 

m-\ f fe = 

V £ r-\ ) \ c J 

Hence the determinant of the matrix on the left is zero. Expanding it by cofactors we have 

(|-A)((m-A)(r-A)-/£)) = 

There are two cases: either p = \t ov not. In case p = \t then the last row of the d matrix 
equation is 

£b + rc = Ac 
Dividing by c and using h/c = 1 — s^ and A = p/t we have 

£(l-s^)+r 

£(l-s^)(2-s^) 

Thus 8^ satisfies a quadratic equation over Q. Hence the degree of Q(s) over Q is either 2 or 4, 
since s is not rational by hypothesis. But this contradicts Lemma 15, which says s satisfies a 
cubic equation and hence has degree 3 or 1. That completes the case p = At. 



P 
t 



P 



2-s2 
= P 
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Now assume p ^ Xt. Then the second factor in the characteristic equation is zero: 

{m - X){r - X) - f£) = 

This is a quadratic equation for A; hence Q(A) has degree 2 or 1 over Q. But from the third row 
of the d matrix equation we have 

A = ^(l-s^)+r 

which implies that the degree of Q(s) over Q(A) is 1 or 2. Hence the degree of Q(s) over Q is 1, 
2, or 4. Degree 1 contradicts the hypothesis that s is irrational; degrees 2 or 4 contradict (20). 

That completes the proof of the lemma. 

Lemma 18 Let 3a + 2/3 = it and assume triangle ABC has angles 2a and (3 and is N -tiled 
by a tile with angles a and p. Suppose sin(Q/2) is irrational. Then £ ^ 0, p ^ 0, h ^ 0, 
g£ — hrn / 0. and we have the following equations between the elements of the d matrix, where 
A is the determinant of the d matrix: 



p _ mr — £f 
g + h g£ — km 

p —p(m + r) + eh + dg — N 

g + h gi — hm + hf — gr 

p _ A + A'iiii +r) 

g+h " -Nh 



and in the second equation, if the denominator on the right is zero, so is the numerator. 

Proof Since t = N/X'^, t belongs to Q(A). The third row of the d matrix equation, ha+£b+rc = 
Ac, shows that A belongs to Q(a, b, c) = Q(t). Since t belongs to Q(A) and A belongs to Q{t), we 
have Q(A) = Q{t) = Q(a, b, c). This field has degree at least 3 over Q, by Lemma 14. We will 
soon see that the degree is exactly 3. 

We are in a position to find three different cubic equations for A. The first equation come 
from the characteristic equation for A: 

/f-^ f f \ 

g m-X f =0 

\ h £ r-X J 

Multiplying the top row by t, the determinant is still zero: 

p — Xt d ^ \ 

g m-X f =0 
h e r-X ) 

Since A^ = N/t, we have At = N/X. Multiplying by A we have 

/p-f d e \ 

A g m-X f =0 
\ h £ r-X I 

Expanding and collecting like powers of A we find the following equation, in which A is the 
determinant of the d matrix: 

p}? + {-p(m + r) + eh + dg- N)X'^ + (A + N{m + r))A - N{mr ~ £f) = (21) 

This is a cubic polynomial equation for A. Hence Q(A) has degree 3 over Q, and this is the min- 
imal polynomial of A. Since we have already proved that the eigenspace of A is one-dimensional. 
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it is not the case the all the coefficients are zero. Since the degree of Q(A) is 3, the highest and 
lowest coefficients are not zero: p and mr ^ 0. 
Next we compute 6/c in terms of A: 

- = {z -1 + z ) 
c 

= t — 1 since t = z"^ + z~'^ 
Since = N/t, we have t = N/}? , which gives us 



Since the eigenvector {u, v, w) is a multiple of (a, b, c), we have 

b V 



c w 



^ -1 = hf-g{r-X) 



A2 g£ - h{m - A) 

Cross multiplying we have 

{N - X'^){g£ - hm + hX) = {hf - gr)X^ + gX^ 

Subtracting the left side from the right and expanding and collecting, we have 

= (g + h)X-^ + {ge- hm + hf - gr)X^ - NhX- N{ge-hm) (23) 

By Lemma 17, not both g and h are zero. Hence (since both are nonnegative) g+h > 0, and this 
is a non-trivial equation. Since Q(A) = Q(o, 6, c) (from the third row of the d matrix equation), 

and this field has degree 3, the constant term N{g£ — hm) ^ (or else the equation could be 
divided by A to yield a quadratic equation for A). Hence g(. — hm ^ 0. Similarly, the constant 
term of (21), namely N(mr — If), is also not zero, so mr — 7^ 0. 

Now (23) and (21) are two cubic equations for A. Therefore (23) is a multiple of (21). The 
ratio of the coefficients of A^ is p/{g + h). Therefore the other nonzero coefficients are also in 
that ratio. Prom the constant coefficients (neither of which is zero) we have 

^ H^L^ (24) 

g + h gl- hm ^ ' 

It follows that 

e^O (25) 

since otherwise the numerator and denominator on the right of (24) have opposite signs, but 
the left side is positive. From the ratio of the quadratic terms we have (unless the numerator 
and denominator are both zero) 

P ^ -p{m + r) + eh + dg- N 
g + h gl — hm + hf — gr 

Prom the linear terms we have (unless both numerator and denominator are zero) 

p _ A + N{m + r) 
g+h ~ -Nh 

These are the three equations mentioned in the lemma. It remains to prove h ^ 0. Assume, for 

proof by contradiction, that h — 0. Then g ^ 0, since the constant term g + h oi (23) is not 
zero. Then from (24) we have pi = mr, or m — pl/r. When ft = we have 

p d e 
A = g m f 

£ r 

= pmr + egi — gdr — pfl 



(27) 
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Since both numerator and denominator on the right of (27) are zero we have 



= A + N{m + r) 

= pmr + egi — gdr — pfi + N{m + r) 

Substituting m = p£/r and multiplying by r we have 

= p^ir + egir — gdr^ — pfir + N{pl + r^) 

Bringing the last term to the left side and changing signs we have 

N[p£ + r^) = pfir + gdr^ — egir — p^ir 
< pfir + gdr^ 

Note that gd < A^, since ga < \b and db < Ao, from the d matrix. We also have r < A and 
fc<\b< Ac, so fr <\^. Then 

N{pi + r'^) < piX' + r'X^ 
= (pi + r')A' 



Since p£ + r ^ we have 



N < \^ 



which is a contradiction, since A^ = N/t and t = 2 cos a > 1 since a > 7r/5. That contradiction 
completes the proof that h ^ 0. Hence equation (27) is valid, i.e. its denominator is not zero. 
That completes the proof of the lemma. ^ 

Lemma 19 Suppose 3q + 2/3 = n, and triangle ABC has angles 2a and P and is not isosceles. 
Suppose sin(Q/2) is irrational. Let N he arbitrary. Then there is no N-tiling of triangle ABC 
by a tile with angles a and p. 

Proof. Suppose, for proof by contradiction, that there is a triangle ABC and an TV-tiling as in 
the lemma. Then the equations of the previous lemma hold. From (27) we have 

N{m + r) < -A-Nh 



g + h 

N(m + r) + Nh^— < -A 

g + h 

N(m + r + -!^) <-A 
\ g + h/ 

< dgr + pfi + hme — pmr — dfh — egi 

< mhe + rdg + p{if — mr) — dfh — egi 

EYom the third row of the d matrix we have ha < Z = Ac. Equality cannot hold since i ^ (and 

wc have ha + ib < Z). From the first row wc have ec < Xat. Multiplying these two inequalities 
(which is legal since all these quantities are positive) and dividing by ac we have he < }?t < N . 
Similarly, we have dg < X^t = N. Putting these results into the inequality above, we have 

N{m + r) + N-!^ < N(m + r) + p{lf - mr) - dfh - egi 
g + h 



^After finding these equations in March 2010, it was still some time before I could show that they had no solutions; 
in the meantime, I wrote a short C program that checked there are no solutions for N < 400. That put an end to my 
attempts to find a tiling of this kind by placing paper triangles on a card table. 
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Note that the inequahty has become strict. Subtracting N(m + r) from both sides we have 



We have p ^ and mr — if < 0, since otherwise the right side would be negative, which would 
be a contradiction. It follows from (24) that 

gl-hm<Q (28) 

EYom the second row of the d matrix equation we have /c < Xh. EYom the third row we have 
lb < Ac. Hence If <\^. Hence 

< p}? — pmi — dfh — egl 

Now add Npg{g + h) to both sides of this inequality: 

n(J^ + ^) < pX' + N^-pmr-dfh-ege 
\g + h g + hJ ^ g + h ^ ■' ^ 

Np < pX' + - pmr - dfh - egl 

g + h 

Subtracting p\^ from both sides we have 

piN-X^) < N-^!^- pmr -dfh -egl 

Dividing by p (which we proved above is not zero), we have 

N-X' < N-^-mr-^-'-^ (29) 
g + h p p 

The left side is positive, and only the first term on the right can be positive, and it is small 
when h is large. This observation motivates us to investigate the ratio h/g. From (28) wc have 
gl < mh. Then l/m < h/g. Prom (24) and (28) we see that the numerator of (24) is negative, 
i.e. mr — If < 0. Then r < {l/m)f < (h/ g)f . Hence r/f < h/g. Now wc have l/m and r/ f 
each less than h/g. From the bottom row of the d matrix equation we then have 

Z = ha + lb + rc 

h I , ,r 
= ga- +m—b + ;-c 
g rn f 



< {-^ {ga + mb + fc) 



^g 

z h 

Y < -g 



By the law of sines we have Z/Y = sin(7)/ sin(/3) = c/b. Hence 

c h 

I < -g 

Applying (22) to write c/b = X^/{N - X^), we have 
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EYom (29) we have 



N 



g + h 
1 

1 + h/g 



Now we replace h/g in the denominator on the right by the smaller quantity from (30). Then 
the right hand side increases. 



1 -I- 



AT - A2 + A2 

N 



We have derived N — < N — X^, which is a contradiction. That completes the proof of the 
lemma. 



7.3 The case when ABC has angles 2a, and ^ + a, and o; is a 
rational multiple of vr 

Note that our work above has assumed that a is not a rational multiple of tt only to limit the 
possible shapes of ABC. The following lemma shows that there are only two possible rational 

multiples of vr that we might need to consider. 

Lemma 20 Let a be a rational multiple of n, and suppose 3a + 2/3 = n. Let triangle ABC 
have one angle p, one angle 2a, and one angle p + a. Suppose that there is an N -tiling of ABC 
by the tile with angles a and 13 . Then a = 2-k/7 and /3 = 7r/14, or a = 2-k/9 and /3 = 7r/6. In 
either case, sin(Q/2) is irrational. 

Proof. Suppose a = 2mm jn. Then the degree d of Q(e'") over Q is finite and by Lemma 1, we 
have d = '~p(ri). If both sin(a) and cos(a) arc rational wc have d = 2, so f(n) = 2, so n = 3 or 
4. Remember we are not assuming a < /J; so the smaller one of a and /3 is less than 7r/5, and 
a < -k/3 and p < 7r/2. Hence a cannot be 27r/3 or 27r/4. Hence not both sin a and cos a are 
rational. 

Assume first that sin(a/2) is not rational. By (20), the degree of Q{s) over Q is at most 3. 
By Lemma 14, under the assumption that sin(a/2) is irrational, that degree is at least 3, and 
hence it is exactly 3. Since s = 2sin(Q/2), Q(s) is the real subfield of Q(e*"^^), so the degree 
of that field is 6. Since a = 2m7r/n, we have a/2 = 2m7r/(2n). Hence by Lemma 1, the degree 
of Q(e'"/^) over Q is ip{2n). The possibilities are exactly these: 2n = 7,9, 14, or 18. Since n is 
an integer, we cannot have 2n = 7 or 9; therefore 2n = 14 or 18, i.e. n = 7 or n = 9. Hence 
a = 2m7r/7 or 2m7r/9. Since a < tt/3, we must have m — 1 and a — 2n/7 or a = 2tt/9. In 
case a = 2-k/7, we have /3 = (tt — 3a) /2 = 7r/14, and in case a = 27r/9 we have (3 = 7r/6. That 
completes the proof in case sin(a/2) is irrational. 

Suppose then that sin(a/2) is rational. Ifcos(Q/2) is also rational, then the degree of Q(e'™'^^) 
over Q is 2, so by Lemma 1, wc have 2 = tp(2n), so 2n = 3 or 4; so n = 2, so a = 27r/2 = tt, 
which is impossible. Hence cos(q:/2) has degree 2 over Q, so Q(e*"^'^) has degree 4 over Q. 
Hence we have 4 = ip{2n), so by Lemma 1, 2n = 5, 8, 10, or 12. Hence n = 4, 5, or 6. Hence 
a = 7r/2, 27r/5, or 7r/3. Since a < 7r/3, none of these is possible. That completes the proof of 
the lemma. 
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8 The general case when T is not similar to ABC 



We have exhibited a few tiUngs in which the tile T is not similar to ABC. In this section we 
shall prove that if there are such tilings, then the number of tiles and the shape of the tile 
and triangle correspond to the exhibited families. In previous sections we have dealt with the 
cases when T is isosceles (and isosceles includes equilateral), and when T is similar to ABC. 
Therefore we now assume that T is not isosceles and not similar to ABC, and ABC is A'^-tiled 
by T. These assumptions will be in force for this entire section. 

Let P, Q, and R be the total number of a, /3, and 7 angles (respectively) occurring at the 
vertices of triangle ABC. These numbers control the "vertex splitting", i.e., the way the vertices 
of ABC are divided into the angles of T. We have 

Pa + Qfi + R-r = TT. 

Together with a + /3 + 7 = tt, that makes two equations for a, j3, and 7. We seek another 
equation that would enable us to solve for the three angles. At each vertex V of the tiling, 
which is not a vertex of ABC, there meet several copies of the tile with vertices at V. If V is 
a non-strict or a boundary vertex, then the angle sum of the vertex angles is n, and if it is a 
strict interior vertex, the angle sum is 2n. We set A: = 1 for a non-strict or boundary vertex, 
and A; = 2 for a strict interior vertex. Then we have 

pa + ql3 + = kn 

where p, q, and r are the numbers of copies of T with their a, P, or 7 angles at V . 

The numbers P, Q, and R depend only on ABC and the tiling, but p, q, and r depend on 
the particular vertex V . Our plan is to analyze the possibilities for P, Q, and R, and given 
those possibilities, to analyze the possibilities for p, q, and r, in such a way as to eliminate all 
but a manageable (small finite) number of special cases for the tile T. 

Lemma 21 P + Q + R>5. 

Proof. Suppose P + Q + R < 5. Then there must be two vertices of ABC that are not split, 
since each vertex contributes at least one to the sum P + Q + R, and split vertices contribute 
at least 2. Each vertex that does not split is equal to one of the angles of T. Since T is not 
isosceles, that means that T has two angles equal to angles of ABC. Hence T is similar to ABC, 
contrary to hypothesis. That completes the proof of the lemma. 

Lemma 22 R<2, i.e. R = or R = l. 

Proof. If 7 = 7r/3, then T is equilateral, contrary to hypothesis. Since 7 > 7r/3 for any triangle, 
we have 7 > 7r/3. Hence R < 3. But if = 3, then each angle of ABC is at least 7. Since the 
sum of the angles of ABC is tt, this is possible only if 7 = 7r/3, which we have shown is false. 
Hence 7? < 3; but 7? is an integer, so 7? < 2. Hence, it suffices to show R ^ 2. Assume, for proof 
by contradiction, that R — 2. Then Pa + Qf3 + 2^ = n. Subtracting a + /3 + 7 = tt, we find 
{P—l)a + {Q— l)/3 -1-7 = 0. We must have Q = or P = 0, since if not the left side is positive. 
If P = then a = (Q — l)/3 -|- 7 > /3, contradiction. Hence Q = 0. Then our equation simplifies 
to l3 = {P — l)a + 7 > 7, contradicting /? < 7. That completes the proof of the lemma. 

Lemma 23 IfR=l then Q = and = {P - l)a. 

Proof. Assume R — 1. Then Pa + Q/S + ^ — n. Subtracting a + (5 + ^ = tt, we find 
(P — l)a + {Q — l)/9 = 0. Since there is vertex splitting and T is not similar to ABC, we have 
P-l- Q > 4 by Lemma 21. Hence we must have Q = or P = 0. If P = then a = (Q - l)/3 > /3, 
contradiction. Hence Q = and P > 4, and P = {P — l)a. That completes the proof of the 
lemma. 
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Theorem 1 Suppose that triangle ABC is N -tiled by triangle T, and T is not similar to ABC. 
Suppose also that if ^ = 2tt/3 then T is isosceles. Then one of the following holds: 

(i) N has the form 3m^ or 6m^ for some integer m and ABC is equilateral; and the tile is 
(m case N = ?>m^ ) the tile used in the equilateral 3-tiling, that is, 7 = 27r/3, a = /3 = 7r/6, or 
(in case N = 6m^) tt is half of that tile. 

(a) N is twice a square, or six times a square, or twice a sum of two squares; 7 = n/2; 
and ABC is isosceles, having angles a, a, and 2/3, or angles /3, /3, and 2a, so that T is a right 
triangle similar to half of ABC . 

(Hi) 3a + 2/3 = tt, triangle ABC has angles 2a, (3, and + a, s = sin(Q/2) is rational, and 
N >28. Here we do not assume a < p. 

Remark. Case (iii) is taken up in [2], where a new family of tilings is presented, and a necessary 
and sufficient condition on N is given for such tilings to exist. 

Corollary 2 If N is not divisible by 2 or hy 3 (or even if it is, and the quotient is not a square), 
there are no N -tilings in which T is not similar to ABC. 

Proof. Consider the case 7 = 7r/2 and a — n/4, i.e. T is an isosceles right triangle. If two or 
more angles a occur at a vertex of ABC, then that vertex angle is at least 7r/2. Hence at most 
one vertex angle of ABC can be split. Hence two angles of ABC are equal to 7r/2 or n/4. We 
cannot have two angles equal to n/2; if two angles are equal to 7r/4 then ABC is similar to T, 
contradiction. Hence one angle of ABC is it/2 and one is 7r/4; but then triangle ABC is similar 
to T, contradiction. Hence the case 7 = n/2 and a = 7r/4 is ruled out. 

Now consider the case 7 = 7r/2 and a < P; that is, the tile is a non-isosceles right triangle. 
By Theorem 5 of [1], triangle ABC must be isosceles and T is similar to half of ABC. By 
Theorem 5 of [1], N is twice a square, six times a square, or twice a sum of two squares, so 
conclusion (ii) of the theorem holds. 

Therefore we may assume, for the rest of the proof, that 7 7^ n/2. In Lemma 4 we have 
ruled out the case 7 = 2n/5. Hence we can assume that 7 is not equal to 27r/3 , n/2, or 2n/5. 
Moreover, 7 is not equal to n/3, since in that case T is equilateral, and in that case no vertex 
splitting cam occur, so T must be similar to ABC. 

We now continue with the proof of the theorem. The inequality R < P + Q means that, at 
the vertices of ABC (taken together), there are more a and /3 angles than 7 angles. Then there 
exists a vertex V at which there are more 7 angles that a and 13 angles. Let n, m, and £ be the 
number of a angles, /3 angles, and 7 angles at V, respectively. Then £ > n + m. Let the angle 
sum at V be kn (so fc = 1 or fe = 2). It is not the case that both n and m are zero, since then 
kn — Ej; since 7 > n/3 the only possibilities are 7 = 2n/3, 7 = n/2, 7 = 2n/5, and 7 = n/3, 
all of which have been ruled out already. 

If £ = 1 then (since ^ > n + m) we have n = m = 0, contradiction. If £ = 2 then m + n = 
orm + n = l; ifm + n = then m = n = 0, which we have ruled out above. If £ = 2 and and 
m + n — 1 then 2 j + a — kn or 2 j + l3 — kn. If fc = 1 we can subtract a + /3 + 7 = 7rto obtain 
7 = /3 or 7 = a; but since ABC is not isosceles this is a contradiction. Hence k = 2 and we 
have 27 + a = 27r or 27 + /3 = 2n. Writing 2n — 2a + 2p + 27 and subtracting the left-hand 
side we have = a-|-2/3orO = /3-f 2a, so a = /3 = 0, which is a contradiction. That rules out 
the case £ = 2. 

Since 7 > n/3, we have £ < 5. That leaves the possibilities 3, 4, and 5 for £. We will rule 
out each of these in turn; each one requires a detailed argument. 

We first assume £ = 3. Since 7 > n/3, we have k = 2, i.e. the angle sum at V is 2n\ and we 
cannot have n = m = 0, since then 7 would be n/3. Since m + n < we have m + n < 2. If 
n = 1 and m = 1 then 

2n = 37-1-0-1-/9 
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= 27 + (7 + a + /?) 

= 27 + TT 



Hence 7 — it/2, eontradiction. Hence n = 1 and m = 1 is impossible. 
If n = 2 and m = 0, then 



27r = 37 + 2a 

= 7 + 27 + 2a 

2(7 + a + /?) = 7 + 27 + 2a 

2/3 = 7 



Assume i? = 1. Then by Lemma 23, /3 = (P — l)a. Then since 7 = 2/J, we have 

TT = a + /3 + 7 

= a + 3/3 

= a + 3(P-l)a 

= a(3P - 2) 

We can then solve for all three angles: 



P = 
7 = 



3P-2 
P- 1 

3p:r2'^ 

2(P-1)_ 



sp- 



in that case the inequality 7 < 7r/2 is equivalent to 2(P— 1)/(3P — 2) < 1/2, which is equivalent 
to P < 2. Since P > 4 we have 7 > 7i"/2 in this case. 
If P = then we have 

TT = Pa + Q/3 

277 = 37 + 2a since ^ = 3, n = 2, and m = 

7 = 2^ by subtracting 27 + 2a 

TT = a + 3/3 since 37 + 2a = 27r and 7 = 2/3 

Since P + Q + P > 5, and P = 0, we do not have P = 1 and Q = 3. If 3P - Q = and 
(P, Q) ^ (1, 3), then the equations are contradictory. Hence 3P — Q 7^ 0, and the equations are 
uniquely solvable: 



3- 


-Q 


3P 


-Q 


P 


- 1 


3P 


-Q 


2P 


- 2 


3P 


-Q 



7 

Since a < /3, if 3P — Q < we have Q — 3 < 1 — P; hence P + Q < 4, contradiction. Hence 
3P - Q > 0. We have P - 1 > 0, hence 3P > Q; hence 3 - Q > 0, hence Q < 3. 
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If n = 1 and m = then 



27r = a + 37 since i = 3, n = 1, and m = 
2(a + ^ + 7) = a + 37 

7 = a + 2/3 
a + P + {a + 20) = IT since a + /3 + 7 = tt 
2a + 3/3 = TT 

If i? = 1, then by Lemma 23, p = (P - l)a, so (2 + 3(P - l))a = 7r, and we have 

TT 



3P 


- 1 


P- 


- 1 


3P 


- 1 


2P 


- 1 


3P 


- 1 



7 

If P = then we have 

2a + 3,8 = TT as shown above 
Pa + QP = TT since P = (31) 

If P = 2 and (5 = 3 then case (iii) of the theorem holds. Therefore we may assume (P, Q) =^ 
(2, 3). It follows that 2Q - 3P y^: 0, since if 2Q - 3P = and (P, Q) ^ (2, 3), subtracting the 
two equations (31) yields a contradiction. Hence the determinant of the system (31) is nonzero, 
and we have 

3-Q 

— -TT 



7 



3P- 2Q 

P - 2 
3P- 2q'' 
2P - Q - 1 
3P-2Q '' 



Since a < /3, if 3P — 2Q < then we have Q — 3<2 — P, or P + Q< 5, contradicting 
P + Q + P > 5. Hence 3P — 2Q > 0. Then since a > wc have Q < 2, and since ,5 > we have 
P > 3, and since a < /3 we have 3-Q<P-2, orP + (5>5. 
If n = and m = 1 then 

27r = /3 + 37 

2(a + /3 + 7) = /3 + 37 
7 = 2a + 13 
a + P + (2a + P) = TT since a + /3 + 7 = tt 
3a + 2,0 = n 

If P = 1, then by Lemma 23, p = (P - l)a, so (3 + 2(P - l))a = 7r, and we have 

TT 



2P + 1 

p + 1 

' 2P + 1 



42 



Since a < (3 wc have 2P + 1 < P — 1, which is impossible. Hence this case does not occur. If 
R = Q then we have 



3a + 2/3 = TT 
Pa + Ql3 = TT 

If P = 3 and Q = 2 then case (iii) of the theorem holds. Therefore we may assume (P, Q) =^ 
(3, 2). Therefore SQ - 2P and 

2-Q 

TT 



2P-3Q 
P- 3 



:7r 



7 = 



2P-3Q 
P - 2Q + 1 
2P-3Q '' 



Since a < /3, if 2P — 3(5 < 0, we have Q — 2<3 — P, orP + Q<5, contradiction. Hence 
2P - 3Q > 0. Then since a > we have Q = or Q = 1. 
If m = 2 and n = we have 

2-K = 37 + 2/3 

= 3{n-a-P) + 2P 
3a + /3 = TT 

If P = 1 then p = (P — l)a so 3a + (P — l)a = tt, and we have 

TT 



7 



P + 2 
P- 1 
P + 2' 
2 

P + 2' 



Since /3 < 7 we have P — 1 < 2, or P < 3; since (5 = this makes P + (5 + P < 4, contradiction; 

so this case cannot occur. 
If P = then we have 

ia + P = n 
Pa + QP = TT 

We do not have P = 3 and Q = 1 since P + (5 > 5. Hence 

1-Q 

" = P^" 
P-3 



P-3Q 



Since a < /3, if P — 3(5 < we have Q — 1 < 3 — P, ot P + Q <4, contradiction. Hence 
P — 3(5 > 0. Since a > we have Q = 0. Hence 



TT 

« = p 



P-3 
2 

P'^ 
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Since a < /3, wc have P > 4. Since j3 < n/2, we iiavc P < 6. Hence P = 5. That makes a — 7r/5 
and /3 = 7 = 27r/5, a case which has already been ruled out. The following table summarizes 
the results obtained above for £ = 3: 



n 


m 


R 


p 


Q 


a/n 


13/^ 


7/7r 


info 


2 





1 







1 


p-i 


2P-2 


7 = 2/3 


3P-2 


3P-2 


3P-2 


2 










g < 2 


:i-Q 


P-1 


2P-2 


7 = 2/3 


3P-Q 


3P-C3 


3P-Q 


1 





1 









P-f 


2P-I 


7 = 2/3 + a 


3P-1 


3P-1 


3P-1 


1 








P > 3 


Q<2 


3-y 


P-i 


■iP-Q-l 


7 = 2^ + a 


3P-2Q 


3P-2Q 


3P-2Q 





1 





P> 6-Q 


or 1 


'A-Q 


P-3 




7 = 2a + /3 


2P-3Q 


2P-3Q 


2P-3Q 



Wc have no further need of vertex V and the associated numbers n and m, so we reprint the 
table without the first two columns. The point is, that the vertex-splitting numbers P, Q, and 
R determine a, fi, and 7 uniquely. 



a /it 
1 

3P-2 



'i-Q 
■AP-Q 



p-i 

3P-2 

P-1 
3P-9 



liP-2 
3P-2 

2P-2 
3P-9 



info 

7 = 2/3 



Q < 2 



7 = 2/3 



p-i 



2P-i 



3P-1 



7 = 2/3 + Q 



3P-2Q 
P-T 
2P-3Q 



2P-g-i 

3P-2Q 
P-2Q41 
2P-3Q 



P > 3 



(?< 2 



3P-20 
^Tf- 



7 = 2/3 + a 



P> 6-Q 



or 1 



2P-30 



7 = 2a + / 



Now that we see how P, Q, and R determine the angles, we will show that each of these 
determinations leads to a contradiction. Let the vertices of the tiling, other than A, B, and 
C, be Vi, V2, ■ ■ .; let the angle sum at Vi be ki-K, so that ki = 1 for a non-strict or boundary 
vertex, and 2 for a strict interior vertex. At each vertex Vi, let ra, mi, and ii be the number 
of a, j3, and 7 angles at that vertex. Since there arc A'' tiles altogether, each having one a, one 
/3, and one 7 angle, we have P + J] fii = Q + J] rrii = R + J^n-i = Nir. Consider the quantity 
Qi = 2£i + rui. We will show below that, for the first throe rows of the table, at each vertex Vi 
we have Srii > g,. Once that is proved, we finish the proof as follows: Adding over all vertices, 
we have 

^3n, > J2{2£i + mi) 

The sum on the left is three times the total number of a angles at the vertices Vi. This must be 
equal to 3{N — P). The sum on the right is the total number of angles plus twice the number 
of 7 angles. This is equal to iV - Q + 2{N - R) = 3N - Q - 2R. Hence 

3{N-P) > 3N-Q- 2R 
3N -Q-2R < 3{N - P) 
-Q-2R < -3P 

3P < Q + 2R 

But the table above shows that in every line of the table, we have Q + 2R < 2. Hence 3P < 2. 
Since P is a positive integer, this is a contradiction. 

It remains to supply the proof that 3ni > qi, for the cases given in the first three rows of 
the table. 

Wo first claim that in case ki = 1 (i.e. the angle sum at vertex Vi is tt), we can assume 
£i < 1, i.e. if £i > 1, the conclusion Srti > qi holds. Wc certainly have ii < 2, since 37 > tt. 
Now assume that £i = 2. Then rrii = 0, since 2j + j3 > tt. Hence qi = 4. Then 3ni > qi unless 
rii =Q or m = 1. If rii = 0, then the equation ma + miP +£i'^ = n becomes 27 = tt, so 7 = 7r/2; 
but we have proved that (we can assume that) 7 is not a right angle, so ^ 0. Hence we may 
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assume n; — 1. Then, wc have 2j + a = ir. But this, together with q + /3 + 7 = tt, implies 
l3 = J, which contradicts the assumption that T is not isosceles. This contradiction shows that 
rii ^ 1, and hence disposes of the case fe, = 1 and £i = 2. That completes that proof of the 
claim that wo can assume £i < 1 when ki = 1. 

For the first two rows of the table, we have 7 = 2/3. In that case 7r = a + /3 + 7 = a + 3/3, 
so 4/3 > TT. Then 27 + /3 = 5/3 > tt as well. 

If fei = 1 and ii = then qi = rrii < 3, since 4/J > n. If fci = 1 and ii = 1 then = 2 + rrii, 
and since 7 = 2/3 and 4/3 > tt, we have 7 + 2/3 > vr, so mi < 1. Hence < 3. Since we showed 
above that we can assume li < 1 when fci = 1, wc have proved that (for the first two rows of 
the table) Qi < 3 when h = 1 (or else the conclusion of the lemma holds) . 

Now we assume, for proof by contradiction, that ki = 2 and the first row of the table applies. 
Then 

gi/3 + rua = (2^i + mi)/3 + n^a 

= £i7 + mi/3 + riiO since 2/3 = 7 
q.d + ma = 27r (32) 

We wish to bound qi . First we take up the first case (first row of the table) . Then in addition 
to 7 = 2/3 we have /3 = (P — l)a. We have 

6/3 + 2a = 271 since 6/3 = 2/3 + 27 
qi/3 + ma = 2n by (32) 

Subtracting these two equations wo have (6 — (j'i)/3 = (rii — 2)a. If gi > 6 then rii < 2. Then 
rii = or rii = 1, and /3 = ((2 - ni)/(gi - 6))q. But /3 = (P- l)a, so (2 - ni)/(gi - 6) = P - 1, 
an integer at least 4. This is impossible since the numerator 2 — rii is at most 2. This shows 
that in the first row of the table, we cannot have ki = 2. 

Now we give a bound for qi in case ki = 2 and the second row of the table applies, so 7 = 2/3 
and P = {{P— l)/(3— Q))a- Assume qi > 6. Then as in the previous paragraph, we have ni = 
or rii = 1 and /3 = ((2 — ni)/{qi — 6))q. But now also /3 = {{P — l)/(3 — Q))a. Hence 

2 - rti 
9i - 6 
(2-ni)(3-Q) 

qi - 6 

On the left side, the factor 2 — Ui is either 1 or 2, and the factor 3 — Q is either 1, 2, or 3, since 
Q <2. Since i? = in the second row of the table, we have P + Q > 5. If (3 = 2 then we have 
(2 — ni)/{qi — 6) = P — 1 and P — 1 > 2; but then (2 — ni)/{qi — 6) is an integer at least 2, 
with numerator at most 2. This is possible only if gi = 7 and ni = and (P, Q) = (3,2). But 
then case (iii) of the theorem holds. Therefore the case gi > 6 has led to a contradiction or to 
conclusion (iii) of the theorem. Therefore we may assume gi < 6 in case fci = 2 and the second 
row of the table applies. 

Now wc will prove gi < 3ni for the first two rows of the table. 

Case (i) fci = 1. We have 

gi = 2ii + rui definition of gi 

Multiplying by /3 and adding riia we have 

qip + rna = 2£il3 + rmP + ma 

= ii'y + mi/3 + ma since 7 = 2^ 

= TT 



3-Q 
P- 1 
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Now ii Hi — then qi0 = n. As shown above, we can assume qi < 3. Then, since QiP = tt, we 
have /9 > -k/3. Hence 7 = 2/? > 2n/3 and /3 + 7 > tt, contradiction. Hence Ui ^ 0. Therefore 
rii > 1. Since qi < 3, we have < 3ni as desired. 

Case (ii) ki = 2. We showed above that this is impossible for the first row of the table, so 
the second row applies. We have 3/? + a = vr and qijS + nta — 2P + UiO = n. Therefore 

2/3 + nia = 3/3 + a 

From the second row of the table, we have /? = ((P — l)/(3 — Q))a. Hence we obtain 

213 + ma = 2/3 + ( 1 + ^— i ) a 



1 + 



■i-Q 
P- 1 



3-Q 



Since Q <2 the denominator is positive and at most 2; since P + Q > 5, we have P > 3 so the 

numerator is at least 2. It follows that Ui > 2. Since we proved above that qi < 6 in case ki = 2 
and the second row of the table applies, we have 3ni > qi as desired. That completes the proof 
for the first two rows of the table. 

Next we take up the third row of the table. In this case we have 7 = 2/3 + a instead of 
7 = 2/3. Again we consider qi — 2£i + rm and try to prove 3n > q. We start by observing that 
7r = a + /? + 7 = 2a + 3/3. Hence 27 = 4^ + 2a > tt, so 7 > 7r/2. Therefore, if ki = 1, we have 
£i < 1, and if ki = 2, we have £i < 3. 

We argue by (more) cases. 

Case (iii). ki = 1 and £i = 1. Then we have m; < 1, since 7 + 2/3 = 2/3 + a + 2/3 

= 4P + a>3l3 + 2a = %. Then 

n = y + miP + ma 

3/3 + 2a = 7 + rriiP + ma 

3/3 + 2a = (2 + mi)/3 + (m + l)a since 7 = 2/3 + a 

(1 — mi)l3 = {m — l)a 

(l-mi)(P-l)a = {m-l)a 

m-l = (l-m,)(P-l) 

If rrii — 1, so the right side is zero, then m ~ 1 also, and we have m = rrii = £i — 1. In that 
case 3m > qt and we are finished. Hence (since rm < 1) we may assume rm = 0. Then we have 
m = P- Then g = 2£ + mj = 2, and 3m = 3P > qi since P > 2, since Q < 2 and P < 1 and 
P + Q + P > 5. That disposes of Case (iii). 

Case (iv) A;, = 1 and £i = and m; > 4. This case can be ruled out, because 5^ > 3/3 + 2a = 

TT. 

Case (v) ki = 1 and £i = and m; = 4. Then tt = 4/3 + ma > 3,8 + {m + l)a- Since 
3/3 + 2a = TT, this implies m = and /3 = 7r/4. Then 7 = 2/3 + a = 7r/2 + a. Hence 

TT = a + /3 + 7 

= a + 7r/4 + 7r/2 + a 
a = 7r/8 
7 = 57r/8 

For this special case of T, we cannot establish the desired bound. But we can rule out this case 
by cosidering the possibilities for P and Q, as follows. We have assumed that row 3 of the table 
applies. Then P = 1, so P + Q > 4, and a = 7r/(3P — 1), and since a = n/S, we have P = 3, 
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and since P + Q > 4, wc have Q > 1. But in row 3 of the table, we have Q = 0, contradiction. 
That disposes of this CEise. 

Case (vi) ki = 1 and £i = and rrii < 3. Then tt = mi/3 + riia; and since tt = 3/3 + 2a, we 
have Hi > 2, and so Srii > 6, and qi = 2£i + rrii = rrii < 3, so 3ni > qi as required. 

This disposes of all cases where ki = 1 and the third row of the table applies. Now suppose 
ki = 2 and the third row of the table applies, so we have f = 2f3 + a and tt = 2a + 3/3. Then 
we have 

27r = £i7 + rriilS + ma 

= e^{2P + a) + ruiP + ma 
= qiP + {(-i + ni)a 

Subtracting from this 27r = 4a + 6/3 (which is twice tt = 2a + 3/3), we obtain 

= (q, - 6)/? + + n, - 4)a (33) 

Case (vii) The third row of the table applies, and ki = 2, and qi > 6. Then we have 
P = {P — l)a, so we find 

= (gi-6)(P-l)a + (£i + ni-4)a by (33) 
4-£i-ni = (P-l)(gi-6) 

In the third row of the table, we have Q = 0, and since P + Q + i? > 5 and J? = 1, we have 
P > 4, so P - 1 > 3. 

Since qt > 6, the factor — 6 is positive. The left side, on the other hand, is an integer at 

most 4. Hence, qi — 6 must be 1, so qi = 7, and both sides arc equal cither to 3 or to 4. Hence, 
looking at the left side 4 — — rii is 3 or 4, so ii + rij is or 1. In case it is zero, we have 
£i = m = and P = 5. Since qi = 2£i + rui = 7, we have rrii = 7, so 

/3 = 2n/7 



P- 1 

13/4 

7r/14 

2/3 + a 
97r/14 



This case is impossible, by Lemma 6. 

Now suppose ii = 1 and n, = 0. Then qi = 7 implies m, = 1, so the equation ii-y -\- rriiP + 
ma = 2tt becomes 7 + /? = 2-k; but since 7 + /3 < tt, that is a contradiction. Suppose £i — and 
m = 1- Then qi = 7 implies mi = 7, so the equation li^-\-mifi-\-ma = 27r becomes 7/3 + a = 2-k. 
In this case we have P = 4, so /3 = (P — l)a = 3a. Hence 

27r = 7/3 + a 
= 21a + a 
= 22a 

TT 

" = IT 

37r 
11 
Ttt 
11 



7 
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Since R = 1, the largest angle of ABC must be at least 7, but according to Lemma 5, that is 
not possible. 

Case (viii) The third row of the table applies, and ki = 2, and qi = 6. Then by (33) we have 

= {£i + ni- 4)a 
£i + ni = 4 

Since = 2£i + rrii, we have £i = {qi — mi)/2. Hence 

qi — rrii + 2ni = 8 

Qi < 2ni + rrii 
< 3nj 

which disposes of this case. 

Case (ix) The third row of the table applies, and ki — 2, and qi < 6. By (33) we have 

4-l,-ni = (P-l)(g, -6) 

The right side is negative, since P > 5 and qi < 6. Hence the left side 4 — £i — m must also be 
negative. Since £i < 3, we must have rii > 2. But then 3nf > 6 > g,, and we have disposed of 
this case. 

That completes all cases involving the third row of the table. 

Now we take up the fourth row of the table. Here we also have 7 = 2/3 + a, but the formulas 
for /3 and a in terms of P and Q are different, and we have R = 0. It is simplest just to 
enumerate the possibilities for £i, mi, and rii. We have 87 + a = 27r (since £ = 3, m = 0, 
and n — 1, from the first table); that gives the first row in the following table. The others are 
obtained by using the equation 7 = 2/3 + a and the equation = (P— 2)/(Q — 3)a to "trade in" 
some larger angles for smaller ones. The entries containing fractions apply only if the fraction 
shown is an integer. This table assumes ki = 2, so the angle sum is 27r. 



£^ 


rrii 


rii 


2£i + rrii 


2mi + £i 


3 





1 


6 


3 


2 


2 


2 


6 


6 


2 





1 1 2(P-2) 
^ 3-Q 


4 


2 


2 


1 




1 


4 


1 


4 




4 


9 


1 


4-r 


3 + ^1^ 


6 — r 


9- 2r 





6 




6 


12 





6-r 


3 + r|f^ 


6 — r 


12 - 2r 



We note that the estimate qi = 2£i + mi < 3nf , which we used for the first three rows of the 
table, fails here, e.g. in the first row. But we can replace it by r; = 2mf + £i < Srii, shown in 
the last column of the table. 

Remembering that the rows with fractions occur only if the fraction is an integer, and that 
P — 2 and Q — 3 are positive integers since Q < 2 and P + Q > 5. inspection of the table shows 
that n < 3ni in each row. This table applies only when ki = 2, so we also need to consider the 
case ki = 1. Since 37 + a = 27r, we have 7 > 7r/2, so when fc, = 1, we have = or 1. If 
£i — 1, then since a 7^ /J, we have rrii = rii = 1 (in which case Vi — 3 < Srii), or rrii = and f3 
is an integer multiple of a. In that case, rii is at least 3, since P > a, and r; = 1, so ri < Srii. 
Now suppose ki = 1 and £i = 0. Since tt = (2/3 + a)+l3 + a = Sl3 + 2a, we have rrii = 3 and 
rii = 2 as one possibility, in which case n = 6 < 3nf ; and other possibilities may arise if SP is a 
multiple of a, but if that happens, then < 6 and rii > 2, so we still have Vi < Sn,. 
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Hence, for the fourth row of Table 2, we always have Vi < Snj. Now we sum over all vertices 
of the tiling that are not vertices of ABC. We have 

= 2^m, + ^£i 

= 2{N -Q) + N since R = 

= 3N -2Q 

On the other hand we have 

3 ^ ni = 3{N- P) 

Since J^n < Sj^^i, we have 3N - 2Q < 3N - 3P. Hence 3P < 2Q. But Q < 2 and P > 3, 
so 3P > 9 > 4 > 2Q, contradiction. That completes the proof that the fourth row of Table 2 is 
impossible. 

Now we turn to the fifth (and last) row of Table 2. Here we have 'y = 2a + 13. The following 

table shows the possible vertices. The rows containing fractions represent possible vertices only 
in case the fraction shown is actually an integer. Since Q < 1 in the fifth row of table 2, the 
denominator of the fractions shown is either 1 or 2. 



hi 


^« 


rrii 


rii 


2 


3 


1 





2 


3 





P-'A 
2-Q 


2 


2 


2 


•> 


2 


2 


1 




2 


2 





2 + 2ile^ 


2 


i 






2 


1 


3-r 




2 





4 


8 


2 





i-r 


8 + ,.^ 


1 


1 


1 


1 


1 








P-'i 

2-Q 


1 





1 


2 


1 





1 


P-'i 
2-Q 


1 








r)P-i 



For this row of Table 2, the estimates used in the previous rows do not work, because of the 
possibility shown in the first row of this table, namely li = 3 while rii — 0. Therefore we give a 
different argument. Note that the first four rows of the table correspond to vertices with at least 
two 7 angles. Since there are altogether N 7 angles, there are at most N/2 such vertices. Hence 
(and since R = 0) there are at least N/2 vertices other than those of ABC, each contributing 
at most one 7 angle. Now consider the difference rrii — rii at the two kinds of vertex. At the 
vertices with two or three 7 angles, nii — m < 1; indeed only the first row has rui — rii > 0, and 
in that row it is 1. In all the other rows of the table, we have rii — rrii > 1. Hence, adding rii — mi 
over all the vertices, we obtain at least one from each of at least N/2 vertices, and at least — 1 
from the remaining (smaller number of) vertices, so the sum of n, — rrii over all the vertices (not 
counting the vertices of ABC) is non-negative. But when we add in the contributions of the 
vertices of ABC, we add P — Q, which is a positive number (since Q < 1 and P + Q > 5). That 
is a contradiction, since altogether there are N each of a angles and /3 angles, so the sum over 
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all vertices, including those of ABC, of rii — rrii unist be zero. That completes the proof that 
the fifth row of Table 2 is impossible, and it also completes the proof that ^ = 3 is impossible. 

We still have the cases € = 4 and £ = 5 to deal with. We now assume £ = 4. That is, there 
is at least one vertex V where four 7 angles meet, and there are at most 3 other angles, i.e. 
n + m < 3. Since 7 > 7r/3, we have k = 2, i.e. the angle sum at V is 2it, not tt. If n + m = 0, 
then 7 = 7r/2, contradiction. If n = then we have 

27r = 47 + m/3 

2(a + /3 + 7) = 47 + m/3 
2a + (2 - m)l3 = 27 

Since a < 7, we must have 2 — m > 0, or m < 2. Since n = m = is impossible, that leaves 
m = 1 as the only possibility when n = 0, and in that case 27 = 2a + /3. 

We will prove that in this case {£ = 4 and n = 0) wo have R — 0. By Lemma 22, we have 
R < 1. Assume, for proof by contradiction, that R = 1. Then by Lemma 23 we have Q = and 
P = {P- l)a, so 27 = 2a + ^ = (P + l)a. We then have 

P < 
{P - l)a < 

P-l < 
P < 

contradicting P + Q > 5, since Q = 0. That completes the proof that R = 0. 
Having proved that i? = 0, we then have 

TT = a + ^ + 7 

= a + ^ + i(2a + /3) since 27 = 2a + /3 

= Pa + QP 



7 

P + 1 
2 

P+1 
2 

3 



This gives us two equations in a and /3. The determinant of the system is (a multiple of) 
4Q — 3P. Assume, for proof by contradiction, that this determinant is zero. Then 

TT = Pa + QP 
4n = 4Pa + 4Q/3 

= 4Pa + 3P/3 since 4Q = 3P 
= (4a + 3^)P 

= 27rP since 4a + 3/3 = 27r 
Thus 47r = 271-P. Hence P = 2. Now we have 

27r = 4a + 3^ 

TT = Pa + Ql3 

= 2a + Ql3 since P = 2 

Multiplying the last equation by 2 and subtracting the first equation, we find 2Q = 3, which 
is impossible since Q is an integer. This contradiction shows that the determinant is not zero. 
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Hence the equations are solvable: 



2Q-3 
4Q-3P'^ 

4-2P 
4Q - SP"" 

2Q-P- 1 
4Q-3P 



-TT 



If 4(5 > SP then, since a < /3, we have 

2Q-3 < 4-2P 
2{P + Q) < 7 

contradicting P + Q > 5. Hence 3P < AQ. Writing the equations for a, P, and 7 with positive 
denominator, we have 

3-2Q 

TT 



7 = 



3P-4Q 
2P-4 
3P-4g'' 
P + l~2Q 
3P-4Q ^ 



Then the numerators must also be positive, so 2Q < 3, which implies Q = or Q = 1. Assume, 
for proof by contradiction, that Q = 0. Then a = n/P and j3 = 2-k/3 — 47r/(3P). Since /3 < 7 
we have 

P < 1 

2 4 P + 1 
-TT —n < — ;^7r 

3 3P 3P 

2 P + 5 

3 ^ 3P 
6P < 3(P + 5) 

3P 

P 

contradicting P + Q > 5. Hence Q =^ 0. Hence Q = 1. Then 



< 


15 


< 


5 


Q = 


1. 


1 




3P- 


-4 


2P- 


-4 


3P- 


-4 


P- 


- 1 


3P- 


-4 



7 

Since ,0 < 7, we have 2P — 4 < P — 1, which implies P < 5, contradicting P + Q > 5. Hence 
every subcase of £ = 4, n = has led to a contradiction. Hence £ = 4 and n = cannot occur. 
Next we take up the case £ = 4 and n = 1. Then we have 

2tt = 47 + m/3 + a 
2(q + /3 + 7) = 47 + + a 
a + {2- m)P = 27 
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and since a < 27, wc must have 2 — m > 0, which implies rn < 2. The case rn = 1 can also 
be ruled out, for then we would have a + P = 27, and adding 7 to both sides, we would have 
TT = 37, contradicting 7 > 7r/3. Hence m = when n = 1, and we have 27 = a + 2/3. Adding 7 
to both sides we have 

37 = a + 2/3 + 7 

= n + P 

TT 
7 = - + - 
' 3 3 

IT . , 
7 < — smce 47 + a = 27r 



Therefore 



1+^ < ^ 
3 2 



Subtracting 7r/3 from both sides we have 

" < 5 

a = TT — 7 — /3 

TT 7 

2 ~ 6 3 



> ^ — ^ = ^ since 7 < n/2 and /3 < 7r/6 



Therefore a > 7r/3, contradiction. Hence the case £ = 4 and n = 1 is not possible. 
If £ = 4 and n = 2 then since n + m < 3, we have m = or m = 1 and 

2n = 47 + m/3 + 2a 
2(a + /3 + 7) = 47 + + 2a 
(2 - m)/3 = 27 

2 — m 

Since m is or 1, the fraction on the right is either 2 or 1, contradicting /3 < 7. Hence the case 
n = 2 cannot occur. 

If £ = 4 and n = 3 then since n + m < 3 we have m = 0, and 

27r = 47 + 3a 

2(a + /3 + 7) = 47 + 3a 

2/3 = 27 + 3a 

contradicting /3 < 7. So the case — 3 cannot occur either. Since m + n < £, this is the last 
possibility with £ = 4; hence £ = 4 has been ruled out. 

The last possibility for £ is £ = 5. Assume £ = 5. That is, there is at least one vertex V 
where five 7 angles meet, and there are at most 4 other angles, i.e. n + m < 4. Since 7 > n/3, 
we have k = 2, i.e. the angle sum at V is 2n, not n. If n + m = 0, then 7 = 2n/5, which has 
already been ruled out by Lemma 4. Assume, for proof by contradiction, that n = 0. Then we 
have 

2tt = 57 + rnP 
2{a + P + ^) = 57 + m/3 
2a + {2- m)/3 = 87 

(2 - m)/3 = 37 - 2a 

= 2(7 — a) + 7 

> 7 since 7 > a 
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Since l3 < 7, this implies 2 — m > 1, which imphcs rn = 0. Since we have assumed n = 0, and 
we have proved n + m ^ 0, that is a contradiction. This contradiction completes the proof that 

Now assume i = 5 and n = 1. Then we have 

2n = 57 + m/3 + a 

2(a + /3 + 7) = 57 + m/3 + a 

a + (2 - m)^ = 37 

(2 - m)/3 = 37 - a 

(2 — m)/3 > 27 since a < 7 

Since /? < 7, this implies 2 — m > 2, which is not possible, since m > 0. Hence the case £ = 5 
and n = 1 is impossible. 

Now assume i = 5 and n > 2. Then we have 

27r = 57 + m/3 + na 

2(a + /3 + 7) = 57 + + na 

{2-rn)P = 37 + (n-2)Q 

(2 — m)/3 > 37 since n > 2 

Since /3 < 7, this implies 2 — m > 3, which is not possible, since m > 0. Hence the case ^ = 5 is 
impossible. That was the last possibility for £, so the proof of the lemma is complete. 

9 Conclusions 

The aim of this series of papers is to classify the triples {ABC, T, N) such that triangle ABC 
can be A'^-tiled by T. We have completed this classification, except for the case when the tile T 
has a 120° angle and is isosceles. For example, aside from that shape of tile, given an integer 
N, if there is any A'^-tiling, then A'^ is either a square, or a sum of two squares, or is 2,3, or 6 
times a square, or twice a sum of two squares. For example, there are no Af-tilings for N = 7, 
11, or 19. The following theorem gives more information about the possibilities for the shapes 
of the tile and the tiled triangle. 

Theorem 2 (Main Theorem) Suppose triangle ABC is tiled by triangle T. Suppose ABC is 
not similar to T and T is not a right triangle. Then one of the following conclusions holds: 

(i) ABC is equilateral, T is isosceles with base angles 7r/6, and N is three times a square, or 

(ii) Za + 2P = IT, where a and (3 are the two smallest angles of the tile, in either order, and a 
is not a rational multiple of tt, and sin(Q/2) is rational (which implies that the sides of the tile 
have rational ratios), and two of the angles of ABC are 2a and j3. 

(Hi) 7 = 27r/3 (120 degrees) and a ^ (3 (the tile is not isosceles). 

Theorems covering the case when ABC is similar to T and the case when T is a right 
triangle are in [1]. Theorems covering the case in conclusion (ii) are in [2], where a necessary 

and sufficient condition on A'^ is given for an A'^-tiling to exist in that case. We conjecture there 
are no tilings falling under case (iii); some partial results in that direction are in [3]. 
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